Program-size Complexity Computes the Halting Problem.
Gregory J. ChaitinAsat ArslanovCristian CaludePublished in: Bull. EATCS (1995)
Keyphrases
- computational complexity
- space complexity
- memory requirements
- computational cost
- exponential size
- worst case
- programming environment
- real time
- decision making
- program execution
- lower complexity
- network size
- complexity analysis
- worst case time complexity
- space requirements
- computer programs
- maximum number
- case study
- decision trees
- neural network
- data sets