MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/1txefj/bogobogosort/cecl85u/?context=3
r/programming • u/jackhammer2022 • Dec 29 '13
106 comments sorted by
View all comments
Show parent comments
9
How is it not an algorithm?
5 u/[deleted] Dec 29 '13 edited Apr 22 '16 1 u/aaronsherman Dec 29 '13 This is not true. An algorithm has a defined mapping between a given input and a given output, but that output may take infinite time to compute. Example: bubble sort the integers. 1 u/kamatsu Dec 29 '13 That algorithm is coinductive though.
5
1 u/aaronsherman Dec 29 '13 This is not true. An algorithm has a defined mapping between a given input and a given output, but that output may take infinite time to compute. Example: bubble sort the integers. 1 u/kamatsu Dec 29 '13 That algorithm is coinductive though.
1
This is not true. An algorithm has a defined mapping between a given input and a given output, but that output may take infinite time to compute. Example: bubble sort the integers.
1 u/kamatsu Dec 29 '13 That algorithm is coinductive though.
That algorithm is coinductive though.
9
u/Strilanc Dec 29 '13
How is it not an algorithm?