Universality probability

Known as: Universality 
Given a prefix-free Turing machine, the universality probability of it is the probability that it remains universal even when every input of it (as a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
We study the distributions of citations received by a single publication within several disciplines, spanning broad areas of… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
This paper summarizes the author's recently published findings about differences in people's work-related values among 50… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The purpose of this paper is to prove that one of the simplest one dimensional cellular automata is computationally universal… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Cellular automata are discrete dynamical systems with simple construction but complex self-organizing behaviour. Evidence is… (More)
  • table I
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
There is universality in the transactional-transformational leadership paradigm. That is, the same conception of phenomena and… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
  • David Aldous, Persi Diaconis
  • 1999
We describe a simple one-person card game, patience sorting. Its analysis leads to a broad circle of ideas linking Young tableaux… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
  • Morteza Gharib, Edmond Rambod, Karim Shariff
  • 1998
The formation of vortex rings generated through impulsively started jets is studied experimentally. Utilizing a piston/cylinder… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1995
Highly Cited
1995
According to appeasement hypotheses, embarrassment should have a distinct nonverbal display that is more readily perceived when… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
  • table 4
Is this relevant?
Highly Cited
1994
Highly Cited
1994
This paper reports the studies of the inversion layer mobility in nand p-channel Si MOSFET's with a wide range of substrate… (More)
  • figure 1
  • figure 4
  • figure 2
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
1979
Highly Cited
1979
We consider the question of how powerful a relational query language should be and state two principles that we feel any query… (More)
  • figure 5
  • figure 1
Is this relevant?