Why's there so little Mathematical Fiction, when Science Fiction is so big?
Reddit book
https://www.youtube.com/watch?v=3e6a7SW8wZA
>>24784023What is this nerd shit about?
>>24784023Because 'science' fiction has literally nothing to do with science. If it did it would be boring as fuck
>>24785195Retardhttps://en.wikipedia.org/wiki/Hard_science_fiction
https://www.quantamagazine.org/which-computational-universe-do-we-live-in-20220418/>Algorithmica>In this world, the most natural computational questions are all easy, which makes cryptography impossible. Here, the set of problems with efficient solutions — a set called P — doesn’t just contain the problems we’ve already figured out how to solve. It also includes all the problems in another set called NP, which consists of the problems for which it’s easy to check a proposed solution if someone hands it to you.>Heuristica>In this world, there are problems in NP that aren’t easy to solve, but every problem in NP is easy “on average,” meaning it can be solved efficiently in most cases. For example, if we’re in Heuristica, then there exists an efficient suitcase-packing algorithm that nearly always succeeds, but that might fail for a few rare combinations of suitcases and items to pack. (These fast and usually successful algorithms are commonly called “heuristics.”)>Pessiland>This is the worst of all possible worlds. In Pessiland, some problems in NP are hard even on average. For these problems, any efficient algorithm will fail not just occasionally but often. Yet these hard problems are not of a kind that is useful for hiding secret information.>Minicrypt>In this world, some problems in NP are hard on average, and this hardness is enough to build the most fundamental building block of cryptography: a “one-way function,” which is a function that can be carried out efficiently but can’t be reversed efficiently. Cryptographers have shown that secure cryptography requires one-way functions. And if we have them, we get an array of cryptographic goodies, such as secret key encryption, digital signatures and pseudorandom number generators.>Cryptomania>In this world, we have enough hardness to create everything in Minicrypt plus even more advanced cryptographic protocols such as public key encryption (in which people can send encrypted messages without knowing the secret key).
