Complexity of algorithms and computations (Q1153141): Difference between revisions

@@ Property / cites work @@
+Q5597532
@@ Property / cites work: Q5597532 / rank @@
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Q5650381
@@ Property / cites work: Q5650381 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643960
@@ Property / cites work: Q5643960 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643961
@@ Property / cites work: Q5643961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5685058
@@ Property / cites work: Q5685058 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5332218
@@ Property / cites work: Q5332218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5332219
@@ Property / cites work: Q5332219 / rank @@
+Normal rank
@@ Property / cites work @@
+Russian Language Ignored
@@ Property / cites work: Russian Language Ignored / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588647
@@ Property / cites work: Q5588647 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214899
@@ Property / cites work: Q3214899 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5594601
@@ Property / cites work: Q5594601 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5601777
@@ Property / cites work: Q5601777 / rank @@
+Normal rank
@@ Property / cites work @@
+The Solvability of the Halting Problem for 2-State Post Machines
+Normal rank
@@ Property / cites work @@
+Machine Dependence of Degrees of Difficulty
@@ Property / cites work: Machine Dependence of Degrees of Difficulty / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and the Grzegorczyk Hierarchy
@@ Property / cites work: Enumeration and the Grzegorczyk Hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Iteration of Primitive Recursion
@@ Property / cites work: Iteration of Primitive Recursion / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the 3‐Recursive Functions
@@ Property / cites work: Note on the 3‐Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5562003
@@ Property / cites work: Q5562003 / rank @@
+Normal rank
@@ Property / cites work @@
+Programmkomplexität von berechenbaren Funktionen
@@ Property / cites work: Programmkomplexität von berechenbaren Funktionen / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586400
@@ Property / cites work: Q5586400 / rank @@
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+On Effective Procedures for Speeding Up Algorithms
+Normal rank
@@ Property / cites work @@
+On the size of machines
@@ Property / cites work: On the size of machines / rank @@
+Normal rank
@@ Property / cites work @@
+A Remarkable Class of Mannheim-Curves
@@ Property / cites work: A Remarkable Class of Mannheim-Curves / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-realtime languages
@@ Property / cites work: Quasi-realtime languages / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity and the Existence of Complexity Gaps
+Normal rank
@@ Property / cites work @@
+On the speed of addition and multiplication on one-tape, off-line turing machines
+Normal rank
@@ Property / cites work @@
+Complexity problems in real time languages
@@ Property / cites work: Complexity problems in real time languages / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Second‐Order Arithmetic and Finite Automata
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Primitive Recursive Functions
@@ Property / cites work: A Hierarchy of Primitive Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586401
@@ Property / cites work: Q5586401 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672170
@@ Property / cites work: Q5672170 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of computational complexity
@@ Property / cites work: Degrees of computational complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Classifications of Recursive Functions by Means of Hierarchies
+Normal rank
@@ Property / cites work @@
+The reduction of tape reversals for off-line one-tape Turing machines
+Normal rank
@@ Property / cites work @@
+Turing machines with a schedule to keep
@@ Property / cites work: Turing machines with a schedule to keep / rank @@
+Normal rank
@@ Property / cites work @@
+Counter machines and counter languages
@@ Property / cites work: Counter machines and counter languages / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Simulation of Multihead Tape Units
@@ Property / cites work: Real-Time Simulation of Multihead Tape Units / rank @@
+Normal rank
@@ Property / cites work @@
+Time-restricted sequence generation
@@ Property / cites work: Time-restricted sequence generation / rank @@
+Normal rank
@@ Property / cites work @@
+On restricted turing computability
@@ Property / cites work: On restricted turing computability / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+Normal rank
@@ Property / cites work @@
+On the Complexity of Undecidable Problems in Automata Theory
+Normal rank
@@ Property / cites work @@
+Q5681534
@@ Property / cites work: Q5681534 / rank @@
+Normal rank
@@ Property / cites work @@
+Tape-reversal bounded Turing machine computations
@@ Property / cites work: Tape-reversal bounded Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+An Overview of the Theory of Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q5601828
@@ Property / cites work: Q5601828 / rank @@
+Normal rank
@@ Property / cites work @@
+Two memory bounds for the recognition of primes by automata
+Normal rank
@@ Property / cites work @@
+Q5536282
@@ Property / cites work: Q5536282 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On size vs. efficiency for programs admitting speed-ups
+Normal rank
@@ Property / cites work @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Turing Machine Computations
@@ Property / cites work: On-Line Turing Machine Computations / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Tape Simulation of Multitape Turing Machines
@@ Property / cites work: Two-Tape Simulation of Multitape Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+A New Hierarchy of Elementary Functions
@@ Property / cites work: A New Hierarchy of Elementary Functions / rank @@
+Normal rank
@@ Property / cites work @@
+The Equivalence of Different Hierarchies of Elementary Functions
+Normal rank
@@ Property / cites work @@
+The Halting Problem of one State Turing Machines with <i>n</i>‐Dimensional Tape
+Normal rank
@@ Property / cites work @@
+Relations Between Time and Tape Complexities
@@ Property / cites work: Relations Between Time and Tape Complexities / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Tape-Bounded Turing Machines
@@ Property / cites work: Some Results on Tape-Bounded Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+A Note Concerning Nondeterministic Tape Complexities
+Normal rank
@@ Property / cites work @@
+Note on tape reversal complexity of languages
@@ Property / cites work: Note on tape reversal complexity of languages / rank @@
+Normal rank
@@ Property / cites work @@
+Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines
+Normal rank
@@ Property / cites work @@
+Extension of an effectively generated class of functions by enumeration
+Normal rank
@@ Property / cites work @@
+Recursive Properties of Abstract Complexity Classes
+Normal rank
@@ Property / cites work @@
+Q5672169
@@ Property / cites work: Q5672169 / rank @@
+Normal rank
@@ Property / cites work @@
+The enumerability and invariance of complexity classes
+Normal rank
@@ Property / cites work @@
+A variant of the Kolmogorov concept of complexity
@@ Property / cites work: A variant of the Kolmogorov concept of complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of number-theoretic functions. I
@@ Property / cites work: Hierarchies of number-theoretic functions. I / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of number-theoretic functions II
@@ Property / cites work: Hierarchies of number-theoretic functions II / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity oscillations in infinite binary sequences
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of computable functions defined by bounds on computation
+Normal rank
@@ Property / cites work @@
+Program size in restricted programming languages
@@ Property / cites work: Program size in restricted programming languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4125723
@@ Property / cites work: Q4125723 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational speed-up by effective operators
@@ Property / cites work: Computational speed-up by effective operators / rank @@
+Normal rank
@@ Property / cites work @@
+A Classification of the Recursive Functions
@@ Property / cites work: A Classification of the Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586325
@@ Property / cites work: Q5586325 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5552753
@@ Property / cites work: Q5552753 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Efficiency of Algorithms
@@ Property / cites work: On the Efficiency of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Random Sets in Subrecursive Hierarchies
@@ Property / cites work: Random Sets in Subrecursive Hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of Primitive Recursive Functions
@@ Property / cites work: Hierarchies of Primitive Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Tape bounds for time-bounded Turing machines
@@ Property / cites work: Tape bounds for time-bounded Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Zusammenhang der mehrfachen und transfiniten Rekursionen
+Normal rank
@@ Property / cites work @@
+Über die mehrfache Rekursion
@@ Property / cites work: Über die mehrfache Rekursion / rank @@
+Normal rank
@@ Property / cites work @@
+Real time computation
@@ Property / cites work: Real time computation / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of Predictably Computable Functions
@@ Property / cites work: Classes of Predictably Computable Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of recursive functions based on Ackermann's function
+Normal rank
@@ Property / cites work @@
+Real-Time Definable Languages
@@ Property / cites work: Real-Time Definable Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672171
@@ Property / cites work: Q5672171 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+The state complexity of Turing machines
@@ Property / cites work: The state complexity of Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to the definition of random sequences
+Normal rank
@@ Property / cites work @@
+Eine Bemerkung zum Begriff der zuf�lligen Folge
@@ Property / cites work: Eine Bemerkung zum Begriff der zuf�lligen Folge / rank @@
+Normal rank
@@ Property / cites work @@
+Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung
+Normal rank
@@ Property / cites work @@
+Q4133126
@@ Property / cites work: Q4133126 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Rekursionszahlen und die Grzegorczyk-Hierarchie
@@ Property / cites work: Rekursionszahlen und die Grzegorczyk-Hierarchie / rank @@
+Normal rank
@@ Property / cites work @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Theory of Formal Systems. (AM-47)
@@ Property / cites work: Theory of Formal Systems. (AM-47) / rank @@
+Normal rank
@@ Property / cites work @@
+A formal theory of inductive inference. Part I
@@ Property / cites work: A formal theory of inductive inference. Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank
@@ Property / cites work @@
+Zwei-Band Simulation von Turingmaschinen. (Two-tape simulation of Turing machines)
+Normal rank
@@ Property / cites work @@
+k-Band-Simulation von k-Kopf-Turing-Maschinen. (k-tape simulation of k- head Turing machines)
+Normal rank
@@ Property / cites work @@
+On-line turing machine recognition
@@ Property / cites work: On-line turing machine recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Subrecursiveness: Machine-independent notions of computability in restricted time and storage
+Normal rank
@@ Property / cites work @@
+A classification of the ordinal recursive functions
+Normal rank
@@ Property / cites work @@
+Ordinal recursion, and a refinement of the extended Grzegorczyk hierarchy
+Normal rank
@@ Property / cites work @@
+-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines
+Normal rank
@@ Property / cites work @@
+On the Time Required to Perform Addition
@@ Property / cites work: On the Time Required to Perform Addition / rank @@
+Normal rank
@@ Property / cites work @@
+On the Time Required to Perform Multiplication
@@ Property / cites work: On the Time Required to Perform Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+A note on dense and nondense families of complexity classes
+Normal rank
@@ Property / cites work @@
+The range of a vector measure with values in a montel space
+Normal rank