Нерешённые проблемы информатики
Поделись знанием:
К:Википедия:Страницы на КУ (тип: не указан)
Икона тронулась дальше, сопутствуемая толпой. Пьер шагах в тридцати от Кутузова остановился, разговаривая с Борисом.
Пьер объяснил свое намерение участвовать в сражении и осмотреть позицию.
– Вот как сделайте, – сказал Борис. – Je vous ferai les honneurs du camp. [Я вас буду угощать лагерем.] Лучше всего вы увидите все оттуда, где будет граф Бенигсен. Я ведь при нем состою. Я ему доложу. А если хотите объехать позицию, то поедемте с нами: мы сейчас едем на левый фланг. А потом вернемся, и милости прошу у меня ночевать, и партию составим. Вы ведь знакомы с Дмитрием Сергеичем? Он вот тут стоит, – он указал третий дом в Горках.
– Но мне бы хотелось видеть правый фланг; говорят, он очень силен, – сказал Пьер. – Я бы хотел проехать от Москвы реки и всю позицию.
– Ну, это после можете, а главный – левый фланг…
– Да, да. А где полк князя Болконского, не можете вы указать мне? – спросил Пьер.
– Андрея Николаевича? мы мимо проедем, я вас проведу к нему.
– Что ж левый фланг? – спросил Пьер.
– По правде вам сказать, entre nous, [между нами,] левый фланг наш бог знает в каком положении, – сказал Борис, доверчиво понижая голос, – граф Бенигсен совсем не то предполагал. Он предполагал укрепить вон тот курган, совсем не так… но, – Борис пожал плечами. – Светлейший не захотел, или ему наговорили. Ведь… – И Борис не договорил, потому что в это время к Пьеру подошел Кайсаров, адъютант Кутузова. – А! Паисий Сергеич, – сказал Борис, с свободной улыбкой обращаясь к Кайсарову, – А я вот стараюсь объяснить графу позицию. Удивительно, как мог светлейший так верно угадать замыслы французов!
– Вы про левый фланг? – сказал Кайсаров.
– Да, да, именно. Левый фланг наш теперь очень, очень силен.
Несмотря на то, что Кутузов выгонял всех лишних из штаба, Борис после перемен, произведенных Кутузовым, сумел удержаться при главной квартире. Борис пристроился к графу Бенигсену. Граф Бенигсен, как и все люди, при которых находился Борис, считал молодого князя Друбецкого неоцененным человеком.
В начальствовании армией были две резкие, определенные партии: партия Кутузова и партия Бенигсена, начальника штаба. Борис находился при этой последней партии, и никто так, как он, не умел, воздавая раболепное уважение Кутузову, давать чувствовать, что старик плох и что все дело ведется Бенигсеном. Теперь наступила решительная минута сражения, которая должна была или уничтожить Кутузова и передать власть Бенигсену, или, ежели бы даже Кутузов выиграл сражение, дать почувствовать, что все сделано Бенигсеном. Во всяком случае, за завтрашний день должны были быть розданы большие награды и выдвинуты вперед новые люди. И вследствие этого Борис находился в раздраженном оживлении весь этот день.
 |
Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/3 января 2016.
Пока процесс обсуждения не завершён, статью можно попытаться улучшить, однако следует воздерживаться от переименований или немотивированного удаления содержания, подробнее см. руководство к дальнейшему действию. Не снимайте пометку о выставлении на удаление до окончания обсуждения. Последнее изменение сделано участником Stannic (вклад, журналы) в 22:58 UTC (4368465 минут назад). Администраторам: ссылки сюда, история, журналы, удалить. |
В этой статье приводится список нерешённых проблем информатики. В информатике проблема считается нерешённой, если эксперт в этой области считает проблему нерешённой либо если несколько экспертов расходятся во мнениях по поводу её решения.
Содержание
Вычислительная сложность
- Равенство классов P и NP. Проблема равенства классов P и NP является одной из семи задач тысячелетия.
- Равенство классов NC и P
- Равенство классов NP и co-NP
- Равенство классов P и BPP
- Равенство классов P и PSPACE
- Каковы взаимоотношения между классами BQP и NP?
- Существуют ли односторонние функции?
Алгоритмы
- Какой самый быстрый алгоритм умножения двух n-значных чисел?
- Какой самый быстрый алгоритм умножения матриц?
- Может ли быть выполнена факторизация целых чисел за полиномиальное время на классическом компьютере?
- Может ли быть вычислен дискретный логарифм за полиномиальное время на классическом компьютере?
- Может ли быть решена проблема изоморфизма графов за полиномиальное время?
- Динамическая гипотеза оптимальности для расширенных деревьев
- Проблема К-Сервера
Языки программирования
Сверхтьюринговые вычисления
Проблемы, решённые за последние десятилетия
 |
Этот раздел статьи ещё не написан. Согласно замыслу одного из участников Википедии, на этом месте должен располагаться специальный раздел.
Вы можете помочь проекту, написав этот раздел. |
Источники
- James Aspnes; Costas Busch; Shlomi Dolev; Panagiota Fatourou; Chryssis Georgiou; Alex Shvartsman; Paul Spirakis; Roger Wattenhofer Eight open problems in distributed computing (англ.) // Bulletin of the European Association for Theoretical Computer Science. — 2006. — Vol. 90. — P. 109-126.
- Gerhard J. Woeginger [faculty.cse.tamu.edu/chen/courses/cpsc669/2014/notes/ww1.pdf Open problems around exact algorithms] // Discrete Applied Mathematics. — 2008.
- [web.archive.org/web/20131104160106/www2.research.att.com/~dsj/nsflist.html Challenges for Theoretical Computer Science].
- [maven.smith.edu/~orourke/TOPP/ The Open Problems Project].
- [web.archive.org/web/20130515160206/rtaloop.mancoosi.univ-paris-diderot.fr/problems/summary.html The RTA list of open problems].
- [tlca.di.unito.it/opltlca/ The TLCA List of Open Problems].
Напишите отзыв о статье "Нерешённые проблемы информатики"
Ссылки
- [cstheory.stackexchange.com/questions/174/major-unsolved-problems-in-theoretical-computer-science Major unsolved problems in theoretical computer science].
| ||||||
Отрывок, характеризующий Нерешённые проблемы информатики
Кутузов между тем подошел к деревне и сел в тени ближайшего дома на лавку, которую бегом принес один казак, а другой поспешно покрыл ковриком. Огромная блестящая свита окружила главнокомандующего.Икона тронулась дальше, сопутствуемая толпой. Пьер шагах в тридцати от Кутузова остановился, разговаривая с Борисом.
Пьер объяснил свое намерение участвовать в сражении и осмотреть позицию.
– Вот как сделайте, – сказал Борис. – Je vous ferai les honneurs du camp. [Я вас буду угощать лагерем.] Лучше всего вы увидите все оттуда, где будет граф Бенигсен. Я ведь при нем состою. Я ему доложу. А если хотите объехать позицию, то поедемте с нами: мы сейчас едем на левый фланг. А потом вернемся, и милости прошу у меня ночевать, и партию составим. Вы ведь знакомы с Дмитрием Сергеичем? Он вот тут стоит, – он указал третий дом в Горках.
– Но мне бы хотелось видеть правый фланг; говорят, он очень силен, – сказал Пьер. – Я бы хотел проехать от Москвы реки и всю позицию.
– Ну, это после можете, а главный – левый фланг…
– Да, да. А где полк князя Болконского, не можете вы указать мне? – спросил Пьер.
– Андрея Николаевича? мы мимо проедем, я вас проведу к нему.
– Что ж левый фланг? – спросил Пьер.
– По правде вам сказать, entre nous, [между нами,] левый фланг наш бог знает в каком положении, – сказал Борис, доверчиво понижая голос, – граф Бенигсен совсем не то предполагал. Он предполагал укрепить вон тот курган, совсем не так… но, – Борис пожал плечами. – Светлейший не захотел, или ему наговорили. Ведь… – И Борис не договорил, потому что в это время к Пьеру подошел Кайсаров, адъютант Кутузова. – А! Паисий Сергеич, – сказал Борис, с свободной улыбкой обращаясь к Кайсарову, – А я вот стараюсь объяснить графу позицию. Удивительно, как мог светлейший так верно угадать замыслы французов!
– Вы про левый фланг? – сказал Кайсаров.
– Да, да, именно. Левый фланг наш теперь очень, очень силен.
Несмотря на то, что Кутузов выгонял всех лишних из штаба, Борис после перемен, произведенных Кутузовым, сумел удержаться при главной квартире. Борис пристроился к графу Бенигсену. Граф Бенигсен, как и все люди, при которых находился Борис, считал молодого князя Друбецкого неоцененным человеком.
В начальствовании армией были две резкие, определенные партии: партия Кутузова и партия Бенигсена, начальника штаба. Борис находился при этой последней партии, и никто так, как он, не умел, воздавая раболепное уважение Кутузову, давать чувствовать, что старик плох и что все дело ведется Бенигсеном. Теперь наступила решительная минута сражения, которая должна была или уничтожить Кутузова и передать власть Бенигсену, или, ежели бы даже Кутузов выиграл сражение, дать почувствовать, что все сделано Бенигсеном. Во всяком случае, за завтрашний день должны были быть розданы большие награды и выдвинуты вперед новые люди. И вследствие этого Борис находился в раздраженном оживлении весь этот день.
