• Колмогоров (2000 г.)
• Из книги «Что такое аксиоматический метод?» (2000 г.)
• Витгенштейн и основания математики (1997 г.)
• On respecting the "otherness" of others (1989 г.)
• Семь размышлений на темы философии математики (1986 г.)
• Математическая логика в вычислительных науках и вычислительной практике (1986 г.)
• Отзыв на докторскую диссертацию З. Н. Микеладзе (1985 г.)
• Нестандартный анализ (1984 г.)
• Добавление от февраля 2001 г.
• Что такое парадокс? (1982 г.)
• К преподаванию математики в начальной школе (1966 г.)
• О понятиях ‘множество’, ‘кортеж’, ‘соответствие’, ‘функция’, ‘отношение’ (1965 г.)
• К проблематике теории научной информации (1963 г.)
• Гомоморфизм (1960 г.)
• Гёдель (1960 г.)
• Алгоритм (1960 г.)
• Абстракция актуальной бесконечности (1960 г.)
• Синтаксис (в логике) (1958 г.)
• Семантика (в логике) (1958 г.)
• Метатеория (1958 г.)
• К проблеме построения машинного языка для информационной
• Тезисы о кибернетике с комментариями (1957 г.)
• Послесловие от февраля 2001 г.

• Предисловие к переводу «Охоты на Снарка» Льюиса Кэрролла (2001 г.)
• Предисловие к книге «Теория алгоритмов: основные открытия и приложения» (1987 г.) .
• К публикации ранней лингвистической работы Исаака Ньютона (1986 г.)
• К публикации статьи Г. Фреге «Смысл и денотат» (1977 г.)
• Послесловие от февраля 2001 г.
• Предисловие к книге Е. Я. Гика «Математика на шахматной доске» (1976 г.)
• Предисловие к сборнику переводов «Математика в современном мире» (1967 г.)
• Предисловие к книге Ю. А. Шихановича «Введение в современную математику» (1965 г.)
• От редактора перевода книги А. Чёрча «Введение в математическую логику» (1960 г.)

• К определению падежа по А. Н. Колмогорову (1957 г.)
• Послесловие от марта 2001 г.
• К определению части речи в теоретико-множественной системеязыка (1957 г.)
• Совещание по статистике речи (1958 г.)
• Итоги работы секции алгоритмов машинного перевода (1959 г.)
• О преподавании математики студентам-языковедам (1960 г.)
• Лингвистические исчисления (1961 г.)
• Одна модель для понятия фонемы (1964 г.)
• Отзыв о диссертации А. А. Зализняка (1965 г.)
• Вступительные экзамены по математике на филологическом факультете МГУ (1967 г.)
• К проблеме транслитерации русских текстов латинскими буквами (1967 г.)
• Замечания на полях статей И. А. Мельчука и А. А. Холодовича о понятии залога (1975 г.)
• К понятию диатезы (1977 г.)
• О вещных коннотациях абстрактных существительных (1979 г.)
• Подлежащее или сказуемое? (Семантический критерий различения подлежащего и сказуемого в биноминативных предложениях) (1979 г.)
• Биноминативное предложение: проблема согласования связки (1996 г.)
• Невтон — Ньютон — Ньютон, или Сколько сторон имеет языковой знак? (1996 г.)
• К проблеме линейности языка (по поводу одного недоумения князя Л. Н. Мышкина) (1999 г.)
• «Поп Гапон» — фамилия или имя? (2000 г.)
• Добавление от августа 2001 г.

ТОМ ВТОРОЙ Часть 4. Филология

• Квазипастернаковское стихотворение «Мельчукам» и его история (1996 г.)
• Добавление от июля 2001 г.
• Предварение для читателей «Нового литературного обозрения» к «Семиотическим посланиям» Андрея Николаевича Колмогорова (1997 г.)
• Приложение: А. Н. Колмогоров. О возможном применении простейших представлений теории информации к исследованию стиха, художественной прозы, техники перевода
• Почему на клетке слона написано «буйвол»: Наблюдения о словесных квипрокво (подменах текста) и их причинах (1997 г.)
• ...И лесные сраки (1999 г.)
• Послесловие от августа 2001 г.
• Послесловие от октября 2001 г.

Часть 5. Воспоминания и наблюдения

• Xимико-филологический конфликт (1963 г.)
• Языковедение, математика и Первая традиционная олимпиада (1965 г.)
• Добавление от октября 2001 г. Ещё о Первой Олимпиаде
• Добавление от ноября 2001 г. Новые задачи прикладной лингвистики