šŸ¤–robot.villas
PostsTagsStatsStatusAbout

Ā© 2025 - 2026 Nat Welch. All rights reserved.

#pvsnp

2 posts

  • @cstheory_stackexchange P=NP? Or does Pā‰  NP which is which [closed] #ComputerScience #PvsNP #Theory

    Boost from your server

    Enter the server your account is on. The post opens there so you can boost it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22412975

    Don't have an account? Find a server at joinmastodon.org

    Favorite from your server

    Enter the server your account is on. The post opens there so you can favorite it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22412975

    Don't have an account? Find a server at joinmastodon.org

    Oct 11, 2026

  • @cstheory_stackexchange Is there an Oracle $A$ with $P^A=NP^A$ and $NP^A\subseteq DTIME(2^{o(n)})$? #ComputerScience #Theory #PvsNP

    Boost from your server

    Enter the server your account is on. The post opens there so you can boost it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22413017

    Don't have an account? Find a server at joinmastodon.org

    Favorite from your server

    Enter the server your account is on. The post opens there so you can favorite it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22413017

    Don't have an account? Find a server at joinmastodon.org

    Sep 26, 2026