- #1
Avichal
- 295
- 0
This probably belongs to a computer science or a psychology thread.
I was thinking if we can count the number of ways we can solve a problem.
To do that we may have to define the problem and the steps you can do precisely.
So let's say that the problem is a computational problem and the steps you can do is what a computer can do (or what a turing machine can do)
Now is it theoritically possible to count the number of ways to solve the problem? Even a simple problem like sorting has so many algorithms? Is there a limit to number of ways to solve it?
This question has been strangely bugging me recently
I was thinking if we can count the number of ways we can solve a problem.
To do that we may have to define the problem and the steps you can do precisely.
So let's say that the problem is a computational problem and the steps you can do is what a computer can do (or what a turing machine can do)
Now is it theoritically possible to count the number of ways to solve the problem? Even a simple problem like sorting has so many algorithms? Is there a limit to number of ways to solve it?
This question has been strangely bugging me recently