Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,827,078 papers from all fields of science
Search
Sign In
Create Free Account
Blum axioms
Known as:
Blum
, Blum complexity axioms
, Complexity measure
Expand
In computational complexity theory the Blum axioms or Blum complexity axioms are axioms that specify desirable properties of complexity measures on…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Algorithmic information theory
Blum's speedup theorem
Complexity
Complexity class
Expand
Broader (1)
Structural complexity theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Differential Privacy and the Fat-Shattering Dimension of Linear Queries
Aaron Roth
International Workshop and International Workshop…
2010
Corpus ID: 2249614
In this paper, we consider the task of answering linear queries under the constraint of differential privacy. This is a general…
Expand
Review
2009
Review
2009
Using Social and Emotional Learning to Foster Academic Achievement in Secondary Mathematics
Jennifer L Jones
,
K. A. Jones
,
Paul Vermette
2009
Corpus ID: 140967058
ABSTRACT Teaching social-emotional skills to secondary students has been linked to higher student achievement, more positive…
Expand
2007
2007
The effect of internal static manufacturing complexity on manufacturing performance
A. Gabriel
2007
Corpus ID: 107147480
Manufacturing systems are complex. They consist of many interrelated subsystems and elements. This study investigates the effect…
Expand
2006
2006
Convolutional codes under a minimal trellis complexity measure
B. F. U. Filho
,
R. Souza
,
C. Pimentel
,
Marcel Jar
IEEE Transactions on Communications
2006
Corpus ID: 15152408
We conduct a code search, restricted to the recently introduced class of generalized punctured convolutional codes, under the…
Expand
2006
2006
Evaluating cognitive information complexity measure
D. S. Kushwaha
,
A. Misra
European Conference on the Engineering of…
2006
Corpus ID: 37894104
In this paper, an attempt has been made to evaluate cognitive information complexity measure (CICM) terms of nine Weyuker…
Expand
1999
1999
12. SEA-SURFACE GRADIENTS BETWEEN THE NORTH ATLANTIC AND THE NORWEGIAN SEA DURING THE LAST 3.1 M.Y.: COMPARISON OF SITES 982 AND 985 1
K. Baumann
,
R. Huber
1999
Corpus ID: 55815677
Records of bulk carbonate content, ice-rafted detritus (IRD), planktonic foraminifers, and coccolithophores of Ocean Drilling…
Expand
1984
1984
Multi-Dimensional Systolic Networks for Discrete Fourier Transform
C. Zhang
,
D. Yun
International Symposium on Computer Architecture
1984
Corpus ID: 214765943
In this paper the problem of computing the Discrete Fourier Transform (DFT) in VLSI is considered. We describe an approach to…
Expand
Review
1978
Review
1978
A SURVEY PAPER ON SOME BASE AXIOMS
C. E. Aull
1978
Corpus ID: 123396624
1973
1973
Easy constructions in complexity theory: Gap and speed-up theorems
Paul Young
1973
Corpus ID: 27045186
Perhaps the two most basic phenomena discovered by the recent application of recursion theoretic methods to the developing…
Expand
1972
1972
Synthetic analogs of the trail pheromone of the leaf-cutting ant, Atta texana (Buckley)
P. Sonnet
,
J. Moser
1972
Corpus ID: 16135404
nvestigations of the town ant, Atra texnnu (Buckley), revealed the structures of its alarm pheromones (Moser et ul., 1968) and…
Expand