Welche Probleme gehören bekanntermaßen zu aber nicht zu ?
Genauer gesagt, ich interessiere mich für unabhängige Probleme, bei denen nicht bekannt ist, dass ihre Derandomisierungen gleichwertig sind. Beispielsweise ist bekannt, dass die Derandomisierung von PIT und die multivariate Polynomfaktorisierung gleichwertig sind, und ich würde sie als nur ein Problem betrachten.
Die Motivation meiner Frage ist, dass es üblich ist zu sagen, dass "es in wenige Probleme gibt, von denen nicht bekannt ist, dass sie sich in " , aber ich konnte keine Liste von ihnen finden. Insbesondere wenn ich Probleme in dieser Kategorie anführen muss, zitiere ich normalerweise die Faktorisierung von univariaten Polynomen über endliche Felder oder die Faktorisierung von multivariaten Polynomen. Ich nehme an, dass es Beispiele gibt, die sich nicht auf die Polynomfaktorisierung beziehen, zum Beispiel in anderen Bereichen wie der Graphentheorie oder der formalen Sprachtheorie.
PS: Ich finde es merkwürdig, dass es auf dieser Website noch keine ähnliche Frage gibt. Ich entschuldige mich, wenn ich es (oder sie) einfach nicht gefunden habe!