Zum Inhalt springen

Suchergebnisse

Suchergebnisse von der englischsprachigen Wikipedia.

  • long-standing problem, and some lists of unsolved problems, such as the Millennium Prize Problems, receive considerable attention. This list is a composite of notable…
    195 KB (20.026 Wörter) - 15:12, 7. Mai 2025
  • This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known…
    10 KB (1.167 Wörter) - 04:38, 17. Mai 2025
  • The following is a list of notable unsolved problems grouped into broad areas of physics. Some of the major unsolved problems in physics are theoretical…
    104 KB (11.406 Wörter) - 11:44, 30. Mai 2025
  • be easy to solve? More unsolved problems in computer science The P versus NP problem is a major unsolved problem in theoretical computer science. Informally…
    63 KB (7.784 Wörter) - 08:53, 25. Apr. 2025
  • to each problem. The Clay Mathematics Institute officially designated the title Millennium Problem for the seven unsolved mathematical problems, the Birch…
    24 KB (2.626 Wörter) - 08:37, 6. Mai 2025
  • them in general. In cryptography, the computational complexity of the discrete logarithm problem, along with its application, was first proposed in the…
    17 KB (2.506 Wörter) - 04:19, 27. Apr. 2025
  • the practice and study of techniques for secure communication in the presence of adversarial behavior. More generally, cryptography is about constructing…
    100 KB (11.007 Wörter) - 01:45, 6. Jun. 2025
  • Cryptography, the use of codes and ciphers, began thousands of years ago. Until recent decades, it has been the story of what might be called classical…
    53 KB (6.893 Wörter) - 18:19, 30. Mai 2025
  • In the history of cryptography, a grille cipher was a technique for encrypting a plaintext by writing it onto a sheet of paper through a pierced sheet…
    17 KB (2.249 Wörter) - 12:46, 25. Mai 2025
  • NP-hardness (Weiterleitung von „NP-hard problems“)
    compilers Lists of problems List of unsolved problems Reduction (complexity) Unknowability Leeuwen, Jan van, ed. (1998). Handbook of Theoretical Computer Science…
    9 KB (1.119 Wörter) - 02:35, 28. Apr. 2025
  • Ron Rivest (Kategorie Members of the United States National Academy of Sciences)
    computer scientist whose work has spanned the fields of algorithms and combinatorics, cryptography, machine learning, and election integrity. He is an…
    27 KB (1.543 Wörter) - 20:26, 27. Apr. 2025
  • NP-completeness (Weiterleitung von „NP-complete problems“)
    of the fundamental unsolved problems in computer science today. While a method for computing the solutions to NP-complete problems quickly remains undiscovered…
    30 KB (3.618 Wörter) - 10:25, 21. Mai 2025
  • SIC-POVM (Kategorie Unsolved problems in physics)
    quantum cryptography, and a possible connection has been discovered with Hilbert's twelfth problem. Unsolved problem in mathematics Do SIC-POVMs exist in all…
    22 KB (3.617 Wörter) - 21:36, 16. Feb. 2025
  • List of unsolved problems in computer science Computational complexity theory – Fundamental bounds (especially time and storage space) on classes of computations…
    11 KB (1.036 Wörter) - 21:01, 2. Jun. 2025
  • problems remain unsolved mainly due to their intrinsic computational complexity, it would be embarrassing not to develop parallel implementations of polynomial…
    10 KB (992 Wörter) - 00:35, 30. Mär. 2025
  • bound. Unsolved problem in computer science ⁠ P = ? B P P {\displaystyle {\mathsf {P}}{\overset {?}{=}}{\mathsf {BPP}}} ⁠ More unsolved problems in computer…
    19 KB (2.456 Wörter) - 22:16, 27. Mai 2025
  • the study of algorithms for performing number theoretic computations. The best known problem in the field is integer factorization. Cryptography is the practice…
    42 KB (4.803 Wörter) - 01:57, 2. Jun. 2025
  • Distance set (Kategorie Use list-defined references from April 2022)
    Victor; Wagon, Stan (1991), "Problem 10 Does the plane contain a dense rational set?", Old and New Unsolved Problems in Plane Geometry and Number Theory…
    9 KB (998 Wörter) - 03:35, 6. Mär. 2025
  • complexity classes of problems solved using quantum computers. It is used in post-quantum cryptography, which consists of designing cryptographic protocols that…
    21 KB (3.016 Wörter) - 13:35, 31. Mär. 2025
  • Baillie–PSW primality test (Kategorie Unsolved problems in mathematics)
    Unsolved problem in mathematics Is there a composite number that passes the Baillie–PSW primality test? More unsolved problems in mathematics The Baillie–PSW…
    19 KB (2.526 Wörter) - 19:57, 6. Mai 2025
  • Entropy influence conjecture (Kategorie Articles lacking in-text citations from April 2011)
    1090/s0002-9939-96-03732-x. Unsolved Problems in Number Theory, Logic and Cryptography The Open Problems Project, discrete and computational geometry problems
    2 KB (230 Wörter) - 15:11, 24. Okt. 2022