/explore
|
You are here 
|
rjlipton.com | ||
| | | | |
a3nm.net
List of open questions |
|
| | | | | ||
| | | | |
blog.computationalcomplexity.org
A guest post by Eric Allender prompted by an (incorrect)P? NP proof recently published in Springer Nature's Frontiers of Computer Scie... |
|
| | | | | ||
| | | | |
windowsontheory.org
(Also available as a pdf file. Apologies for the many footnotes, feel free to skip them.) Computational problems come in all different types and from all kinds of applications, arising from engineering as well the mathematical, natural, and social sciences, and involving abstractions such as graphs, strings, numbers, and more. The universe of potential algorithms... |
|
| | | | | ||
| | | | |
almostsuremath.com
Continuing on from the previous post, I look at cases where the abstract concept of states on algebras correspond to classical probability measures. Up until now, we have considered commutative real algebras but, before going further, it will help to look instead at algebras over the complex numbers $latex {{\mathbb C}}&fg=000000$. In the commutative case,... |
|
| | | |||
