<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>https://nerc.itmo.ru/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%9A%D0%BB%D0%B0%D1%81%D1%81%D1%8B_NC_%D0%B8_AC</id>
		<title>Обсуждение:Классы NC и AC - История изменений</title>
		<link rel="self" type="application/atom+xml" href="https://nerc.itmo.ru/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%9A%D0%BB%D0%B0%D1%81%D1%81%D1%8B_NC_%D0%B8_AC"/>
		<link rel="alternate" type="text/html" href="https://nerc.itmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9A%D0%BB%D0%B0%D1%81%D1%81%D1%8B_NC_%D0%B8_AC&amp;action=history"/>
		<updated>2026-11-20T10:08:01Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>https://nerc.itmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9A%D0%BB%D0%B0%D1%81%D1%81%D1%8B_NC_%D0%B8_AC&amp;diff=21579&amp;oldid=prev</id>
		<title>Kirelagin: Теорема</title>
		<link rel="alternate" type="text/html" href="https://nerc.itmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9A%D0%BB%D0%B0%D1%81%D1%81%D1%8B_NC_%D0%B8_AC&amp;diff=21579&amp;oldid=prev"/>
				<updated>2012-04-29T21:31:57Z</updated>
		
		<summary type="html">&lt;p&gt;Теорема&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;== Теорема ==&lt;br /&gt;
&lt;br /&gt;
Откуда взялись какие-то семейства о_0? В связи с этим, надо переписать доказательство так, чтобы там не было мути. [[Участник:Kirelagin|Кирилл Елагин]] 01:31, 30 апреля 2012 (GST)&lt;br /&gt;
&lt;br /&gt;
Мне кажется, вместо «схемы» надо писать «логические схемы». Ну просто потому что иначе не понятно, о каких схемах идет речь. [[Участник:Kirelagin|Кирилл Елагин]] 01:31, 30 апреля 2012 (GST)&lt;br /&gt;
&lt;br /&gt;
Совершенно не очевидно, что размер останется полиномиальным. Тем более, что, по-моему, чтобы это понять, надо знать факт про логарифм, который написан дальше. [[Участник:Kirelagin|Кирилл Елагин]] 01:31, 30 апреля 2012 (GST)&lt;br /&gt;
&lt;br /&gt;
Глубина увеличится не «на», а «в», и вообще это надо по-человечески написать. [[Участник:Kirelagin|Кирилл Елагин]] 01:31, 30 апреля 2012 (GST)&lt;br /&gt;
&lt;br /&gt;
Я не понял, почему доказательство теоремы про отношение с P идёт после «тезиса». Оно же от него не зависит, надо бы пораньше написать. Доказательство там тоже мутное в свете каких-то семейств. И надо указать, что равенство — неразрешенная на данный момент задача. [[Участник:Kirelagin|Кирилл Елагин]] 01:31, 30 апреля 2012 (GST)&lt;br /&gt;
&lt;br /&gt;
Тезис, конечно, надо оформить не так, а в отдельном разделе (скажем, «Свзь с параллельными вычислениями» или как-то так) и выглядеть он должен совсем не так. Посмотри, как оформляли другие тезисы (мне лень) — возможно, есть какой-то шаблон. Если шаблона нет, то, наверное, надо его запилить. [[Участник:Kirelagin|Кирилл Елагин]] 01:31, 30 апреля 2012 (GST)&lt;/div&gt;</summary>
		<author><name>Kirelagin</name></author>	</entry>

	</feed>