Anonymous

Not logged in

  • Create account
  • Log in
HandWiki

Help

Category:Unsolved problems in computer science

From HandWiki

Namespaces

  • Category
  • Discussion

More

  • More
  • Languages

Page actions

  • Read
  • View source
  • History

Computing portal

Here is a list of articles in the category Unsolved problems in computer science of the Computing portal that unifies foundations of mathematics and computations using computers.

Pages in category "Unsolved problems in computer science"

The following 21 pages are in this category, out of 21 total.

 

  • List of unsolved problems in computer science

3

  • 3SUM

A

  • Aanderaa–Karp–Rosenberg conjecture

B

  • Barendregt–Geuvers–Klop conjecture
  • Berman–Hartmanis conjecture

C

  • Computational complexity of matrix multiplication

D

  • Discrete logarithm
  • Dynamic optimality conjecture

E

  • Expression problem

G

  • Generalized star height problem
  • Generalized star-height problem
  • Graph isomorphism problem

N

  • NP = co-NP problem

O

  • One-way function

P

  • P = BPP problem
  • P = PSPACE problem
  • P versus NP problem

S

  • Separating words problem
  • Synchronizing word

U

  • Software:Unique games conjecture

X

  • X + Y sorting
Retrieved from "https://handwiki.org/wiki/index.php?title=Category:Unsolved_problems_in_computer_science&oldid=522357"
Category:
  • Unsolved problems in mathematics
Encyclopedia of Knowledge
Main page Data analysis Astronomy & Space Biology Computer concepts Chemistry Mathematics Physics Earth studies Unsolved problems
History Philosophy Social studies Religion Medicine
Engineering & Tech Software programs Finance & Business

Biographies Organizations Companies Places
Books Monographs Tutorials Manuals

Navigation

Navigation

  • Add a new article
  • Search in all topics
  • Search in namespaces
  • Search in categories
  • Search using prefix

Help

  • About HandWiki
  • FAQs
  • How to edit
  • Citation manager
  • Formatting articles
  • List of categories
  • Recent pages
  • Recent changes
  • Random page
  • Support & Donate

googletranslator

    Navigation

    • Special pages

    Wiki tools

    Wiki tools

      Page tools

      Page tools

        User page tools

          More

          • What links here
          • Related changes
          • Printable version
          • Permanent link
          • Page information
          • Page logs

          Other projects

          In other languages

            Add links

            In other projects

              Categories

              Categories

              • Unsolved problems in mathematics
              • Creative Commons Attribution-ShareAlike
              • Powered by MediaWiki
              • This page was last edited on 28 February 2021, at 17:00.
              • Content is available under Creative Commons Attribution-ShareAlike unless otherwise noted.
              • Privacy policy
              • About HandWiki
              • Disclaimers