3 ms·
One answer links to a list of open questions in the lambda calculus. All the others are defined in terms of computational complexity. As a math major, computa
by dkarl 15y ago
One answer links to a list of open questions in the lambda calculus. All the others are defined in terms of computational complexity. As a math major, computational complexity was the first topic in computer science that caught my interest (as opposed to programming, which I'd enjoyed for years) but I didn't know it was virtually the whole show! Are there open problems beyond complexity theory and the lambda calculus?
- riffraff 15y agohonestly, I have no clue what the boundaries are between disciplines and what lies under the umbrella of "computer science", but I recall many open problems related to distributed systems. Although now that I think of it, those may also have been (re)phrased in terms of computational complexity.