The discussion centers on the philosophical implications of an omniscient and omnipotent being's ability to generate truly random numbers. It explores the paradox of how such a being, capable of knowing everything, could create randomness without prior knowledge of the outcome, raising questions about the nature of omniscience and omnipotence. Participants debate whether an omniscient being can exist in an indeterministic world and whether the act of generating random numbers contradicts its characteristics. The conversation also touches on the implications of computational complexity, particularly in relation to problems like P vs NP, suggesting that if an omniscient being could solve these problems, it might challenge the concept of omniscience itself. Additionally, the idea of creation ex nihilo is discussed, questioning whether true randomness would necessitate the destruction of prior creations, hinting at potential undesirable consequences of such a reality. Overall, the thread delves into deep philosophical inquiries about the nature of knowledge, creation, and the characteristics of a super being.
"Polynomial time" for a kind of oracle turing machine is a different class than "Polynomial time" for turing machines.
