Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Список нерешённых проблем информатики · Vinony

Home
Conjectures
Список нерешённых проблем информатики

🌐Русский

English Deutsch Español Français Português Русский العربية فارسی 한국어 中文日本語

EntityQ1190519· pop 13· linked from 81 articles

Список нерешённых проблем информатики

статья-список в проекте Викимедиа

Available in 13 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
العربية

Connections

minimum spanning tree

Categories

Conjectures Dynamic lists Lists of unsolved problems Unsolved problems in computer science

Sources

wikipedia.externallinksexternallink

What links here81 pages

multiplication algorithm

probabilistic Turing machine

fast Fourier transform

P versus NP problem

two-way deterministic finite automaton

computer science

linear programming

syllabification

discrete logarithm

computational complexity theory

polynomial hierarchy

theorem of the three geodesics

graph isomorphism problem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Category:Unsolved problems in computer science

Entitydist 0.16

list of unsolved problems in mathematics

Entitydist 0.18

list of unsolved problems

Entitydist 0.27

list of unsolved problems in chemistry

Entitydist 0.27

list of unsolved problems in astronomy

Entitydist 0.27

Category:Lists of unsolved problems

Entitydist 0.28

Category:Unsolved problems in mathematics

Entitydist 0.28

list of unsolved problems in biology

Entitydist 0.29

list of unsolved problems in linguistics

Entitydist 0.31

list of NP-complete problems

Entitydist 0.35

Category:Unsolved problems in biology

Entitydist 0.38

Category:Unassessed Computer science articles

Entitydist 0.38

via Wikidata sitelinks · CC0

computer science

Entity

International Standard Book Number

digital object identifier

public-key cryptography

linear programming

P versus NP problem

computational complexity theory

integer factorization

Turing completeness

list of unsolved problems in mathematics

time complexity

fast Fourier transform

Sign in to save