Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 232,525,195 papers from all fields of science
Search
Sign In
Create Free Account
Chaitin's constant
Known as:
Omega (computer science)
, Omega number
, Chaitin%60s number
Expand
In the computer science subfield of algorithmic information theory, a Chaitin constant (Chaitin omega number) or halting probability is a real number…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
26 relations
Algorithm
Algorithmically random sequence
Arithmetical hierarchy
Axiomatic system
Expand
Broader (2)
Algorithmic information theory
Theory of computation
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2000
Highly Cited
2000
Minimizing Communication in the Bitonic Sort
Jae-dong Lee
,
K. Batcher
IEEE Trans. Parallel Distributed Syst.
2000
Corpus ID: 5356109
This paper presents bitonic sorting schemes for special-purpose parallel architectures such as sorting networks and for general…
Expand
Highly Cited
1995
Highly Cited
1995
"Hypermeshes": Optical Intercomnnection Network for Parallel Computing
T. Szymanski
J. Parallel Distributed Comput.
1995
Corpus ID: 36069085
Abstract A formal model for a class of optical mesh-based interconnection networks called "hypermeshes" is proposed and…
Expand
Highly Cited
1992
Highly Cited
1992
A fixed tuned broadband matching structure for submillimeter SIS receivers
T. H. Buttgenbach
,
H. Leduc
,
P. Maker
,
T. Phillips
IEEE transactions on applied superconductivity
1992
Corpus ID: 1284140
The authors have designed, fabricated, and tested a quasi-optical submillimeter wave receiver with an Nb/AlO/sub x//Nb tunnel…
Expand
Highly Cited
1992
Highly Cited
1992
Energy balance of heterogeneous terrain: averaging the controlling parameters
J. Lhomme
1992
Corpus ID: 58899985
Highly Cited
1986
Highly Cited
1986
Insect hearing in the field
J. Rheinlaender
,
H. Römer
Journal of Comparative Physiology
1986
Corpus ID: 34684606
Summary1.For the bushcricketTettigonia viridissima a portable recording unit was constructed which enabled long-term…
Expand
1985
1985
Design and analysis of fault-tolerant multistage interconnection networks with low link complexity
Vijay P. Kumar
,
S. Reddy
International Symposium on Computer Architecture
1985
Corpus ID: 17073858
A class of mul t ipa th mult is tage interconnection networks (MINs) is proposed in this paper. These MINs have single fault…
Expand
Highly Cited
1981
Highly Cited
1981
Compact Layouts of Banyan/FFT Networks
David S. Wise
1981
Corpus ID: 15806392
A two-layer pattern is presented for the crossover pattern that appears as the FFT signal flow graph and in many switching…
Expand
1980
1980
Knowledge Embedding in the Description System Omega
C. Hewitt
,
Giuseppe Attardi
,
M. Simi
AAAI Conference on Artificial Intelligence
1980
Corpus ID: 23104595
Omega is a description system for knowledge embedding which combines mechanisms of the predicate calculus, type systems, and…
Expand
1963
1963
phi omega Mixing
S. Glashow
1963
Corpus ID: 124257146
1956
1956
On ω-consistency and related properties
S. Orey
Journal of Symbolic Logic (JSL)
1956
Corpus ID: 2401971
1. This paper grew out of an attempt to answer a question raised in [4]. Let a logic L containing “numerals” z1, z2, … and a…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE