Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,631,406 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
2008
Highly Cited
2008
MESFETs Made From Individual GaN Nanowires
P. Blanchard
,
K. Bertness
,
T. Harvey
,
L. Mansfield
,
A. Sanders
,
N. Sanford
IEEE transactions on nanotechnology
2008
Corpus ID: 42097784
In this paper, we demonstrate novel MESFETs based on individual GaN nanowires. The Pt/Au Schottky gates exhibited excellent two…
Expand
Highly Cited
2007
Highly Cited
2007
A New Attack on the Filter Generator
Sondre Rønjom
,
T. Helleseth
IEEE Transactions on Information Theory
2007
Corpus ID: 7357722
The filter generator is an important building block in many stream ciphers. The generator consists of a linear feedback shift…
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
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
Highly Cited
1978
Highly Cited
1978
Intracellular recording and staining of cricket auditory interneurons (Gryllus campestris L.,Gryllus bimaculatus DeGeer)
D. Wohlers
,
F. Huber
Journal of Comparative Physiology
1978
Corpus ID: 43675175
SummaryIntracellular recording and staining techniques have been used to investigate physiological and anatomical properties of…
Expand
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