Контрольная работа 1 по алгебре в 7 классе макарычев: Алгебра 7 Контрольные Макарычев — КОНТРОЛЬНЫЕ РАБОТЫ

Содержание

Алгебра 7 Контрольные Макарычев — КОНТРОЛЬНЫЕ РАБОТЫ

(Контрольные работы по алгебре в 7 классе, УМК Макарычев и др.)

Алгебра 7 Контрольные Макарычев (ДМ Звавич) — это контрольные работы (цитаты) в 4-х вариантах из пособия для учащихся «Алгебра. Дидактические материалы. 7 класс / Л.И. Звавич, Л.В. Кузнецова, С.Б. Суворова — М.: Просвещение, 2012». Цитаты из указанного учебного пособия использованы на сайте в незначительных объемах, исключительно в учебных и информационных целях (пп. 1 п. 1 ст. 1274 ГК РФ): цитаты переработаны в удобный формат , что дает экономию денежных средств учителю и образовательному учреждению в использовании бумаги и ксерокопирующего оборудования.

При постоянном использовании данных контрольных работ по математике в 7 классе рекомендуем купить книгу: Алгебра. Дидактические материалы. 7 класс / Л.И. Звавич, Л.В. Кузнецова, С.Б. Суворова — М.: Просвещение, в которой кроме контрольных работ есть еще много самостоятельных работ по каждой теме. Контрольно-измерительные материалы используются в комплекте с учебным пособием «Алгебра. Учебник для 7 класса / Ю.Н. Макарычев, Н.Г. Миндюк, К.И. Нешков, С.Б. Суворова; Под редакцией С.А. Теляковского — М.: Просвещение».

КР-01. Темы учебника: § 1. Выражения. § 2. Преобразование выражений.

Контрольная работа № 1 + Ответы

КР-02. Темы учебника: § 3. Уравнения с одной переменной.

Контрольная работа № 2 + Ответы

КР-03. Темы учебника: § 5. Функции и их графики. § 6. Линейная функция.

Контрольная работа № 3 + Ответы

КР-04. Темы учебника: § 7. Степень и её свойства. § 8. Одночлены.

Контрольная работа № 4 + Ответы

КР-05. Темы учебника: § 9. Сумма и разность многочленов. § 10. Произведение одночлена и многочлена.

Контрольная работа № 5 + Ответы

КР-06.

Темы учебника: § 11. Произведение многочленов.

Контрольная работа № 6 + Ответы

КР-07. Темы учебника: § 12. Квадрат суммы и квадрат разности. § 13. Разность квадратов. Сумма и разность кубов.

Контрольная работа № 7 + Ответы

КР-08. Темы учебника: § 14. Преобразование целых выражений.

Контрольная работа № 8 + Ответы

КР-09. Темы учебника: § 15. Линейные уравнения с двумя переменными и их системы. § 16. Решение систем линейных уравнений.

Контрольная работа № 9 + Ответы

ИК-1. Итоговая контрольная 1

ИТОГОВАЯ работа № 1 + Ответы

ИК-2. Итоговая контрольная 2

ИТОГОВАЯ работа № 2 + Ответы

Смотрите также Решебник к новому учебнику «Алгебра 7 класс Макарычев 2018» (решения и ответы):

ГДЗ Алгебра 7 Макарычев

Алгебра 7 Контрольные Макарычев (ДМ Звавич) — это контрольные работы (цитаты) в 4-х вариантах из пособия для учащихся «Алгебра. Дидактические материалы. 7 класс / Л.И. Звавич, Л.В. Кузнецова, С.Б. Суворова — М.: Просвещение, 2012». Контрольно-измерительные материалы используются в комплекте с учебным пособием «Алгебра. Учебник для 7 класса / Ю.Н. Макарычев, Н.Г. Миндюк, К.И. Нешков, С.Б. Суворова; Под редакцией С.А. Теляковского — М.: Просвещение».

Алгебра 7 Макарычев КР-3 В1

10/09/202029/06/2021 Администратор

Контрольная работа № 3 «Функции и их графики. Линейная функция» по алгебре в 7 классе с ответами и решениями Вариант 1. Представленные ниже работа ориентирована на учебник «Алгебра 7 класс» авторов Ю.Н. Макарычева и др. под редакцией С.А. Теляковского. Ответы адресованы родителям, которые смогут проконтролировать правильность выполнения заданий. Алгебра 7 Макарычев КР-3 В1.

Другие варианты: КР-3 Вариант 2 КР-3 Вариант 3 КР-3 Вариант 4

Алгебра 7 класс (Макарычев)

Контрольная работа № 3.

Вариант 1

КР-3 «Функции и их графики. Линейная функция» (транскрипт заданий)

Функция задана формулой у = 6x + 19. Определите:
а) значение у, если x = 0,5; б) значение х, при котором у = 1; в) проходит ли график функции через точку А(–2; 7).
а) Постройте график функции у = 2х–4.
б) Укажите с помощью графика, чему равно значение у при х= 1,5.
В одной и той же системе координат постройте графики функций: а) у = –2х; б) у = 3.
Найдите координаты точки пересечения графиков функций у = 47x – 37 и у = –13x + 23.
Задайте формулой линейную функцию, график которой параллелен прямой у = 3х – 7 и проходит через начало координат.

ОТВЕТЫ на контрольную работу

№1. Функция задана формулой у = 6x + 19. Определите: а) значение у, если x = 0,5; б) значение х, при котором у = 1; в) проходит ли график функции через точку А(–2; 7).
Правильный ответ: а) 22; б) х = –3; в) 6 • (–2) +19 = 7; 7 = 7 – верно, график проходит через А(–2; 7).

№2. а) Постройте график функции у = 2х – 4. б) Укажите с помощью графика, чему равно значение у при х = 1,5.
Правильный ответ: а) см.построение графика в спойлере; б) y = 2 • 1,5 – 4 = –1.

№3. В одной и той же системе координат постройте графики функций: а) у = –2х; б) у = 3.
Правильный ответ: а) у = –2х; б) у = 3. (графики см. в спойлере)

№4. Найдите координаты точки пересечения графиков функций у = 47x – 37 и у = –13x + 23.
Подсказка: 47х – 37 = –13х + 23. Правильный ответ: х = 1; у = 10 или (1; 10).

№5. Задайте формулой линейную функцию, график которой параллелен прямой у = 3х – 7 и проходит через начало координат.
Подсказка: y = 3x – 7; 0 = 3 • 0 + b график проходит через координаты (0; 0) ⇒ b = 0. Правильный ответ: у = 3х.

Нажмите на спойлер ниже, чтобы увидеть решения всех заданий в тетради.

Смотреть подробные РЕШЕНИЯ заданий

Другие варианты: КР-3 Вариант 2 КР-3 Вариант 3 КР-3 Вариант 4

Вернуться на страницу: КОНТРОЛЬНЫЕ РАБОТЫ по алгебре в 7 классе (Макарычев).

Вы смотрели: Алгебра 7 Макарычев КР-3 В1. Контрольная работа по алгебре 7 класс «Уравнения с одной переменной» для УМК Макарычев и др. Цитаты из учебного пособия «Алгебра. Дидактические материалы. 7 класс / Л.И. Звавич, Л.В. Кузнецова, С.Б. Суворова — М.: Просвещение» использованы в учебных целях. Ответы адресованы родителям, которые смогут проконтролировать правильность выполнения заданий.

Ответы

Вас могут заинтересовать…

Домашняя страница Софьи Расходниковой

Профессор компьютерных наук, Колледж искусств и наук, Бостонский университет

Мои исследовательские интересы включают алгоритмы с сублинейным временем (в в частности, проверка свойств), анализ частных данных, аппроксимация алгоритмы, рандомизированные алгоритмы и теория сложности.

До прихода в BU я был профессором кафедры CSE в Penn State с 2007 по 2017 год. Я получил докторскую степень в Массачусетском технологическом институте в 2003 г. С осени 2003 г. по 2006 г., я работал в Иврит Иерусалимский университет, Институт науки Вейцмана и Институт чистых и прикладных Математика. В 2013-2014 годах находился в творческом отпуске. Весной 2014 года я участвовал в проекте «Инструменты конфиденциальности» в Гарвардском университете в рамках специального года конфиденциальности в Бостонском университете.в Институте теории вычислительной техники Саймонса в Беркли.

Если вы заинтересованы в присоединении к нашей программе выпускников CS, см. на http://www.bu.edu/cs/phd-program/ для получения информации о приеме и описание программа. Стажировки научных сотрудников доступны для сильных кандидатов интересуется алгоритмами и теорией. Наш отдел получает много заявок, и я не могу просмотреть их все лично.

Курсы

Публикации

Профессиональная деятельность

Текущие проекты NSF

Постдок/Студенты

Награды

Контактная информация

Как произносить мое имя

Курсы

CS 537 Случайность в вычислениях, весна 2018 г. , 2020 г., осень 2021 г., 2022 г.
CS 237 Вероятность в вычислительной технике, весна 2022 г., 2023 г.
Сублинейные алгоритмы CS 591, осень 2020 г.
CS 332 Theory of Computing, осень 2017, 2018, 2019

Курсы, преподаваемые в Penn State

Алгоритмы приближения CSE 597, весна 2017 г.

Разработка и анализ алгоритмов CSE 565, осень 2007 г., 2011 г., 2016 г.
CMPSC 464 Введение в теорию вычислений, осень 2008 г., 2009 г., 2010 г. и 2012 г., весна 2016 г.
Сублинейные алгоритмы CSE 597A, осень 2015 г.
CMPSC 360 Дискретная математика для компьютерных наук, весна 2015 г.
Теоретический семинар CSE 598B (можно повторить для получения кредита), осень 2007 и 2009 гг., Весна 2013, Осень 2014, Осень 2016.
Сублинейные алгоритмы CSE 598A, весна 2012 г.
CSE 598A Алгоритмические аспекты конфиденциальности данных, весна 2010 г.
CSE 598B Теория вычислений, весна 2008 г.
CSE 465 Структуры данных и алгоритмы, весна 2007 г.

Курс, преподаваемый в Weizmann

Курс сублинейных алгоритмов, Институт Вейцмана, весна 2005 г. (Веб-страница отключена.)

Профессиональная деятельность

Редактор журналов:

ACM Транзакции по теории вычислений;
Алгоритмика.

Председатель программного комитета

Конференция CSR 2022, сателлитное мероприятие для Международного конгресса математиков (ICM2022) (июнь 2022 г., планируется в Санкт-Петербурге, Россия, но перенесено в онлайн)
ВОЛА 2021, июнь 2021 г.
СЛУЧАЙНОЕ 2013 (21-23 августа 2013 г., Калифорнийский университет в Беркли)

Член программного комитета

ИТКС 2022 (31 января — 3 февраля, Беркли, Калифорния)
КСО 2021 (28 июня – 2 июля 2021 г., Сочи, Россия или онлайн)
СТОЦ 2020 (22-26 июня 2020 г., Чикаго, Иллинойс или онлайн)
СЛУЧАЙНЫЙ 2019 (20-22 сентября 2019 г. , Массачусетский технологический институт)
ИТКС 2019 (10-12 января 2019 г., Сан-Диего, Калифорния)

ФОКС 2017 (15-17 октября 2017 г., Беркли, Калифорния)
СТОК 2016 (19-21 июня 2016 г., Кембридж, Массачусетс)
ФОКС 2012 (20-23 октября 2012 г., Нью-Брансуик, Нью-Джерси)
Спецназ 2012 (4-6 июля 2012 г., Хельсинки, Финляндия)
ФОКС 2010 (23-26 октября 2010 г., Лас-Вегас, Невада)
СЛУЧАЙНОЕ 2010 (1-3 сентября 2010 г., Барселона)
SODA 2010 (17-19 января 2010 г., Остин, Техас)
СЛУЧАЙНЫЙ 2007 (20-22 августа 2007 г., Принстонский университет)

Соорганизатор

4-е собрание TCS Women на STOC 2021, 22 июня 2021 г.
3-е собрание TCS Women на STOC 2020, 25 июня 2020 г.
2-е собрание TCS Women на STOC 2019, 26 июня 2019 г.
Первое собрание женщин TCS на фестивале STOC 2018 Theory Fest, 26 июня 2018 г.
Семинар Sublinear 2016 в Университете Джонса Хопкинса, 7-9 января 2016 г.
Майк Фест, симпозиум по теоретической информатике по случаю 60-летия Майкла Сипсера, 26 октября 2014 г.
Sublinear Algorithms 2014 в Бертиноро, 25-29 мая 2014 г.
Семинар Charles River по частному анализу социальных сетей, 19 мая, 2014.
День конфиденциальности Чарльз-Ривер, 15 ноября 2013 г.

Факультет математики и компьютерных наук Летние лагеря и школьные программы для детей

Лагерь Сигма: лекция в 2020 г., преподавательский состав в 2021 и 2022 гг.; помощь в проведении конкурса «Задача месяца» (POM) в 2021-2022 и 2022-2023 годах.
Инструктор кружка математики Беркли, весна 2019 г.
Первый летний лагерь EECS PSU: Девушки решают социальные проблемы с помощью компьютерных наук, 2017. Видео
C.A.M.P., 2017.
Лагерь Эпсилон, 2016 год.

Редактор области для Энциклопедия алгоритмов, 2-е издание

Приглашенный редактор для

SICOMP для специального выпуска FOCS 2017;
Theory of Computing (журнал с открытым доступом) для специального выпуска APPROX-RANDOM 2013.

Преподаватель Программы для женщин и математики 2011 г. (Институт перспективных исследований), курс по сублинейным алгоритмам
Слайды: Лекция 1, Лекция 2, Лекция 3, Лекция 4

Постдоки

Эсти Келман (с января 2023 г.)
Талия Эден (2021—2022)

Текущий кандидат наук. Студенты

Людмила Глинских (совместно с Марком Буном)
Иден Калемай

Дебануй Наяк

Драгош Ристаш

Выпускники

Рамеш Кришнан С. Паллавур (доктор философии, 20 лет, Бостонский университет, сейчас в Google)

Нитин Варма (Ph.D. `19, Бостонский университет, первая должность после выпуска: постдоктор Хайфского университета, ныне доцент Математического института Ченнаи, Индия)
Мейрам Мурзабулатов (Ph.D. `17, Penn State, был ассистентом преподавателя в Penn State, сейчас ассистент профессора в Назарбаев Университете)
Кашьяп Диксит (доктор философии ’15, Пенсильвания, совместно с Мартином Фюрером)
Григорий Ярославцев (доктор философии ’14, штат Пенсильвания, первая должность после выпуска: постдоктор в Университете Брауна, затем доцент в Университете Индианы, ныне преподаватель Джорджа Мейсона)
Мадхав Джа (магистратура ’10, доктор философии ’13, Penn State, первая должность после выпуска: постдоктор в Sandia National Labs, сейчас ученый в Amazon)

Роксана Балешзар (MS `17, Penn State, сейчас инженер-программист в Google)

Эдвард Лу (B. S. Honor’s Thesis `13, Penn State)
Ишан Бехура, стажер-исследователь, Spring ’10, Penn State
Елена Мельниченко, научный сотрудник, Б.С. ’09, штат Пенсильвания

Почетные звания и награды

Мэтью Кипровски, руководитель факультета вычислительной техники, избран маршалом факультета компьютерной инженерии в 2016 году.
Выбрано как Маршал факультета компьютерных наук Томас Конклинг, маршал студентов-компьютерных наук, 2010 г. (статья о Томе в Centre Daily Times)
Премия факультета CSE за преподавание, 2010 г.
Премия NSF КАРЬЕРА, 2009 г.
Премия Рут и Джоэла Спира за выдающиеся достижения в области преподавания, 2007 г.
Постдокторская стипендия леди Дэвис, 2003 г.
Награда за отличную работу в ЮАР, 1999 г.
Награда губернатора Нью-Йорка за академические успехи, 1994 г.
1 место в Белорусской республиканской математической олимпиаде, 19 лет92

Публикации

(представлены в обратном хронологическом порядке их первоначальной публикации)

Цена дифференциальной конфиденциальности под постоянным наблюдением , Палак Джейн, Софья Расходникова, Сатчит Сивакумар и Адам Смит. Рукопись.
Изопериметрические неравенства для вещественных функций с приложениями к проверке монотонности , Хэдли Блэк, Иден Калемай и Софья Расходникова. Рукопись.
Слайды
Дифференциальная конфиденциальность от локально настраиваемых алгоритмов графа: декомпозиция k-ядра, упорядочение с низким исходящим числом и самые плотные подграфы , Лаксман Дхулипала, Цюаньцюань С. Лю, Софья Расходникова, Джессика Ши, Джулиан Шун и Шанди Ю. Материалы 63-го симпозиума IEEE по основам компьютерных наук (FOCS), 2022 г.
Вычисление в сублинейном времени при наличии онлайновых стираний , Иден Калемай, Софья Расходникова, Нитин Варма. Материалы 12-й конференции «Инновации в теоретической информатике» (ITCS), 90:1-90:25, 2022.
Дифференциально частная выборка из распределений , Софья Расходникова, Сатчит Сивакумар, Адам Смит, Марика Сванберг. Proceedings of the Advances in Neural Information Processing Systems 34 (NeurIPS 2021), 28983-28994, 2021. Выбранный доклад на TPDP 2021.
Устойчивые к стиранию алгоритмы сублинейного временного графа , Амит Леви, Рамеш Кришнан С. Паллавур, Софья Расходникова, Нитин Варма. Материалы 12-й конференции «Инновации в теоретической информатике» (ITCS), 80: 1–80: 20, 2021 г.
Аппроксимация расстояния до монотонности булевых функций , Рамеш Кришнан С. Паллавур, Софья Расходникова, Эрик Вайнгартен. Материалы 31-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA), 1995-2009, 2020.
Предварительная полная версия.
Стирания и ошибки при локальном декодировании и проверке свойств , Софья Расходникова, Нога Рон-Зеви, Нитин Варма. Материалы 10-й конференции «Инновации в теоретической информатике» (ITCS), 63:1-63:21, 2019 г..
Предварительная полная версия.
Слайды
Видео моего выступления на семинаре Института Саймонса по сублинейным алгоритмам и поиску ближайших соседей
Двудольные графы малой читабельности , Райан Чихи, Владан Йовичич, Стефан Крач, Павел Медведев, Мартин Миланич, Софья Расходникова и Нитин Варма. Теоретическая информатика, 806: 402-415, 2020.
Предварительная версия появилась в Proceedings of Computing and Combinatorics — 24th International Conference (COCOON 2018), 467-479, 2018.
Краткое объявление: устойчивость к стиранию и устойчивость к ошибкам , Софья Расходникова и Нитин Варма. Материалы 45-го Международного коллоквиума по автоматам, языкам и программированию (ICALP), 111:1–111:3, 2018 г.
Оптимальные тестеры Unateness для вещественных функций: адаптивность помогает , Роксана Балешзар, Дипарнаб Чакрабарти, Рамеш Кришнан С. Паллавур, Софья Расходникова, К. Сешадри. Теория вычислительной техники, 16 (3), 1–36, 2020.
Предварительная версия опубликована в материалах 44-го Международного коллоквиума по автоматам, языкам и программированию (ICALP), 5:1–5:14, 2017 г.
Проверка параметризованных свойств функций , Рамеш Кришнан С. Паллавур, Софья Расходникова, Нитин Варма. Транзакции ACM по теории вычислений (TOCT) 9 (4): 17: 1–17: 19, 2018 г.
Предварительная версия появилась в Материалы 8-й конференции «Инновации в теоретической информатике» (ITCS), 12:1–12:17, 2017.
Расширения Липшица для статистики частных графов узла и обобщенного экспоненциального механизма , Софья Расходникова и Адам Смит. Материалы 57-го ежегодного симпозиума IEEE по Основы компьютерных наук (FOCS), 495–504, 2016 г.
Возможности и ограничения однородных образцов при тестировании свойств фигур , Петр Берман, Мейрам Мурзабулатов, Софья Расходникова. Алгоритмика, 2018.
Предварительная версия появилась в Материалы 36-й ежегодной конференции IARCS по основам программных технологий и теоретической информатики (FSTTCS), 45:1–45:14, 2016 г.
Проверка свойств устойчивости к стиранию , Кашьяп Дикшит, Софья Расходникова, Абхрадип Тхакурта, Нитин Варма. SIAM J. Computing, 47(2), 295–329, 2018 г.
Предварительная версия появилась в Материалы 43-го Международного коллоквиума по автоматам, языкам и программированию (ICALP), 91:1–91:15, 2016 г.
Слайды
Толерантные тестеры свойств изображения , Петр Берман, Мейрам Мурзабулатов, Софья Расходникова. Материалы 43-го Международного коллоквиума по автоматам, языкам и программированию (ICALP), 90:1-90:14, 2016.
Проверка выпуклости фигур при равномерном распределении , Петр Берман, Мейрам Мурзабулатов, Софья Расходникова. Случайные структуры и алгоритмы, 2018.
Предварительная версия появилась в Материалы 32-го Международного симпозиума по вычислительной геометрии (SoCG), 17:1-17:15, 2016.
Проверка сортировки массива , Софья Расходникова. Энциклопедия алгоритмов, 2015. Ссылка Springer.
Дифференциально-частный анализ графов , Софья Расходникова и Адам Смит. Энциклопедия алгоритмов, 2015. Ссылка Springer.
Проверка линейности и группового гомоморфизма / Проверка кодов Адамара , Софья Расходникова и Ронитт Рубинфельд. Энциклопедия алгоритмов, 2015. Ссылка Springer.
О читаемости перекрывающихся орграфов , Райан Чихи, Павел Медведев, Мартин Миланич, Софья Расходникова. Дискретная прикладная математика 205: 35-44, 2016.
Предварительная версия появилась в Труды комбинаторного сопоставления шаблонов — 26-й ежегодный симпозиум (CPM), 124–137, 2015 г.
Л _р -испытание , Петр Берман, Софья Расходникова и Григорий Ярославцев. Материалы 46-го симпозиума ACM по теории вычислений (STOC), 164–173, 2014 г.
Нижние границы для проверки свойств функций в доменах гиперсетки , Эрик Блейс, Софья Расходникова и Григорий Ярославцев. Материалы 29-й конференции IEEE по вычислительной сложности (CCC), 309–320, 2014 г.
Предварительная версия появилась в ECCC, TR13-036, 2013.
Анализ графиков с дифференциальной конфиденциальностью узлов , Шива Касивисванатан, Кобби Ниссим, Софья Расходникова и Адам Смит. Материалы 10-й конференции по теории криптографии (TCC), 457–476, 2013 г.
Слайды
Проверка свойства Липшица в распределении продуктов с приложениями к конфиденциальности данных , Кашьяп Дикшит, Мадхав Джа, Софья Расходникова и Абхрадип Тхакурта. Материалы 10-й конференции по теории криптографии (TCC), 418–436, 2013 г.
Изучение псевдобулевых k-DNF и субмодульных функций , Софья Расходникова и Григорий Ярославцев. Материалы 24-й конференции ACM-SIAM SODA, 1356-1368, 2013.
Тестирование функций Липшица на доменах гиперсетей , Пранджал Авастхи, Мадхав Джа, Марко Молинаро, Софья Расходникова. Algorithmica 74(3): 1055-1081, 2016.
Предварительная версия появилась в Материалы 15-го RANDOM, Springer-Verlag, 387–398, 2012.
Ограничения локальных фильтров липшицевых и монотонных функций , Пранджал Авастхи, Мадхав Джа, Марко Молинаро, Софья Расходникова. Транзакции ACM по теории вычислений, 7(1): 2:1–2:16, 2014 г.
Предварительная версия появилась в Материалы 15-го RANDOM, Springer-Verlag, 374–386, 2012.
Тестирование и реконструкция липшицевых функций с приложениями к конфиденциальности данных, Мадхав Джа и Софья Расходникова. SIAM Journal on Computing, 42(2), 700-731, 2013.
Предварительная версия опубликована в Proceedings of the 52nd Annual IEEE Symposium on Основы информатики (FOCS), 433-442, 2011.
Слайды
Частный анализ структуры графа , Вишеш Карва, Софья Расходникова, Адам Смит, Григорий Ярославцев. Материалы Тридцать седьмой Международной конференции по очень большим базам данных (VLDB), 1146–1157, 2011 г.
Алгоритмы аппроксимации для задач гаечного ключа и направленного леса Штейнера , Петр Берман, Арнаб Бхаттачария, Константин Макарычев, Софья Расходникова, Григорий Ярославцев. Информация и вычисления, 222, 93-107, 2013 г. (специальный выпуск ICALP 2011 г.).
Предварительная версия под названием «Улучшенная аппроксимация задачи направленного гаечного ключа» появилась в материалах 38-го Международного коллоквиума по автоматам, языкам и программированию (ICALP), 1–12, 2011 г.
Гаечные ключи Steiner с переходным затвором для малоразмерных Posets , Петр Берман, Арнаб Бхаттачария, Елена Григореску, Софья Расходникова, Дэвид Вудрафф, Григорий Ярославцев. Комбинаторика 34 (3): 255-277 (2014)
Предварительная версия появилась в Материалы 38-го Международного коллоквиума по автоматам, языкам и программированию (ICALP), 760–772, 2011 г.
Гаечные ключи с переходным замком: обзор , Софья Расходникова. В О. Голдрайх, редактор, Property Testing, LNCS 6390, LNCS State-of-the-Art Surveys, Спрингер, Гейдельберг, 167-196, 2010.
Слайды
Поиск разреженных гаечных ключей , Петр Берман, Софья Расходникова, Гэ Руан. Материалы 30-й ежегодной конференции по Основы программных технологий и теоретической информатики (FSTTCS), 424-435, 2010.
Нижние границы для восстановления локальной монотонности по транзитивно-замыкающим ключам , Арнаб Бхаттачария, Елена Григореску, Мадхав Джа, Киомин Юнг, Софья Расходникова, Дэвид Вудрафф. SIAM J. Дискретная математика, 26(2), 618-646, 2012.
Предварительная версия появился в Proceedings of the 14 RANDOM, Springer-Verlag, 448-461, 2010.
Аппроксимационные алгоритмы для задач обобщения минимум-макс , Петр Берман и Софья Расходникова. ACM Transactions on Algorithms, 11(1): 5:1–5:23, 2014 г.
Предварительная версия в Трудах 13-го ПРИБЛ. Springer-Verlag, 53-66, 2010.
Слайды
Ключи переходного замыкания гиперкуба и гиперсетки , Арнаб Бхаттачария, Елена Григореску, Киомин Юнг, Софья Расходникова, Дэвид Вудрафф, Электронный коллоквиум по Вычислительная сложность , TR09-046, 2009.
Ключи переходного типа , Арнаб Бхаттачария, Елена Григореску, Кёмин Юнг, Софья Расходникова, Дэвид Вудрафф, SIAM Journal on Computing, 41(6), стр. 1380-1425, 2012 г.
Предварительная версия появилась в Материалы 20-й конференции ACM-SIAM SODA, 531–540, 2009 г.
Слайды
Чему мы можем научиться наедине? Шива Касивисванатан, Хомин Ли, Кобби Ниссим, Софья Расходникова, Адам Смит. SIAM Journal on Computing, 40(3), стр. 793–826, 2011 г. (специальный выпуск FOCS 2008 г.).
Предварительная версия появилось в Proceedings of 49th IEEE FOCS, 531-540, 2008.
Строгие нижние границы для аппроксимации размера поддержки распределения и задачи об отдельных элементах , Софья Расходникова, Дана Рон, Амир Шпилька, Адам Смит, СИАМ Журнал по вычислительной технике , 39(3):813-842, 2009.
Предварительная версия появилось в Proceedings of 48th IEEE FOCS, 559-569, 2007.
Гладкая чувствительность и выборка в анализе частных данных , Кобби Ниссим, Софья Расходникова, Адам Смит, Труды 39-й ACM STOC, 75-84, 2007.
Слайды
сублинейный Алгоритмы аппроксимации сжимаемости строк , Софья Расходникова, Дана Рон, Ронитт Рубинфельд, Адам Смит, Algorithmica, том 65, выпуск 3, стр. 685-709, 2013.
Предварительная версия появилась в Трудах 11-й RANDOM, Springer-Verlag, 609-623, 2007.
Слайды
Заметка об адаптивности при тестировании свойств графов с ограниченными степенями , Софья Расходникова и Адам Смит, Электронный коллоквиум по Вычислительная сложность , TR06-089, 2006.
Некоторые свойства 3CNF трудно протестировать , Эли Бен-Сассон, Прахлад Харша, Софья Расходникова, СИАМ Журнал по вычислительной технике , 35(1):1-21, 2005. (PDF).
Предварительная версия (PDF) появилось в Трудах 35-й ACM STOC, 345-354, 2003.
Слайды
Проверка свойств: теория и приложения , докторская диссертация, Массачусетский технологический институт, Кембридж, Массачусетс, 2003 г. (PDF)
Приблизительное тестирование визуального Недвижимость , Софья Расходникова, Материалы 7-го RANDOM, Спрингер-Верлаг, 370-381, 2003. (PDF)
Слайды
Сублинейный алгоритм слабой аппроксимации расстояния редактирования , Тугкан Бату, Фунда Эргун, Джо Килиан, Авнер Маген, Софья Расходникова, Ронитт Рубинфельд и Рахул Сами, Труды 35-го заседания ACM STOC, 316-324, 2003. (PDF)
Нижние границы для встраивания расстояния редактирования в нормированные пространства , Александр Андони, Майкл Деза, Анупам Гупта, Петр Индик и Софья Расходникова, Материалы 14-й конференции ACM-SIAM SODA, 523–526, 2003 г. (PDF)
Тестирование монотонности в общих областях Poset , Эльдар Фишер, Эрик Леман, Илан Ньюман, Софья Расходникова, Ронитт Рубинфельд и Алексей Самородницкий. Материалы 34-й конференции ACM STOC, 474–483, 2002 г. (PDF)
Улучшенные алгоритмы тестирования на монотонность , Евгений Додис, Одед Голдрайх, Эрик Леман, Софья Расходникова, Дана Рон и Алекс Самородницкий, Материалы 3-й конференции RANDOM, 97-108, 1999. (PDF)
Слайды
Проверка монотонности , Магистерская диссертация, Массачусетский технологический институт, Кембридж, Массачусетс, 1999. (PDF)

Контактная информация

Email: имя «at» bu.edu

Как произносить мое имя

Софья: Два слога.