HN user

aquamongoose

22 karma
Posts0
Comments7
View on HN
No posts found.

Axiom of choice assumes that you can always pick the best possible option, however you need to be able to account for your worst possible options as well. All mathematical optimization falls outside of classical logic.

Not sure what you mean here. The axiom of choice just says that the Cartesian product of a set of nonempty sets is nonempty. Can you explain what you mean by "best possible option" and "worst possible options"?

Bogo-bogosort 13 years ago

True, but that's still O(n!), so the overall complexity doesn't change.