Program-Size versus Time Complexity, Speed-Up and Slowdown Phenomena in Small Turing Machines
Joost J. JoostenFernando Soler-ToscanoHector ZenilPublished in: CoRR (2011)
Keyphrases
- turing machine
- space complexity
- computational complexity
- small size
- small sized
- fixed size
- memory requirements
- decision problems
- worst case time complexity
- search algorithm
- maximum number
- expert systems
- multi agent systems
- multi agent
- decision trees
- feature selection
- lower complexity
- machine learning
- scales linearly
- neural network
- brute force search
- databases