Фо́лькер Штра́ссен (нем. Volker Strassen; род. Штрассен родился 29 апреля 1936 года в дюссельдорфском районе Герресхайм. Докторскую степень по математике он получил в 1962 году в Гёттингенском университете под руководством Конрада Якобса. Затем, занимая должность на кафедре статистики Калифорнийского университета в Беркли он подготовил свою хабилитацию для университета Эрлангена — Нюрнберга, куда переехал Якобс. В 1968 году, Штрассен перешел в Институт Прикладной Математики Цюрихского университета, где проработал двадцать лет. В 1988 году он перешел в Констанцский университет. В 1998 году ушел на пенсию. Свои исследования Штрассен начал как вероятностник. В статье 1964 года «Принцип инвариантности для закона повторного логарифма» он дал функциональную форму закона повторного логарифма, демонстрирующую масштабную инвариантность случайного блуждания. Этот результат, известный сегодня как принцип инвариантности Штрассена или закон повторного логарифма Штрассена, обильно цитировался и был представлен в 1966 году на Международном конгрессе математиков. В 1969, Штрассен сосредоточил свои усилия на анализе сложности алгоритмов и разработке быстрых алгоритмов. 2 X 2 над некоммутативным кольцом достаточно семи умножений и, используя рекурсию, предложил быстрый алгоритм Штрассена для умножения больших матриц.
n
Это первый алгоритм, который позволяет перемножать большие матрицы за время меньше, чем O(n3). В той же статье он предложил асимптотически быстрый алгоритм обращения матрицы, основанный на алгоритме быстрого умножения матриц. Этот результат был важным теоретическим прорывом, повлёкшим многочисленные дальнейшие исследования проблемы быстрого умножения матриц. Несмотря на последующие улучшения алгоритм Штрассена остаётся практическим методом умножения больших плотных матриц. В 1971 году Штрассен совместно с Арнольдом Шёнхаге предложил метод асимптотически быстрого умножения больших целых чисел, основанный на быстром преобразовании Фурье. В 1977 году он вместе с Робертом Соловеем предложил тест Соловея — Штрассена для определения простоты числа. Это был первый полиномиальный вероятностный алгоритм с ограниченной односторонней ошибкой для определения простоты числа — класс сложности RP. И один из первых результатов, привлекший внимание к возможностям вероятностных алгоритмов. В 2003 году Фолькер Штрассен, Роберт Соловей, Гари Миллер и Михаэль Рабин получили премию Париса Канеллакиса за вклад в разработку вероятностного тестирования простоты чисел. В 2011 году он получил медаль Конрада Цузе от Немецкого общества информатики. ↑ FB Mathematik and Statistik Архивировано 25 декабря 2008 года., U. Konstanz. ↑ 1 2 Preis für Prof. Volker Strassen, uni’kon 16.2004, Univ. Business Media, 1969. — Vol. ↑ Кибернетический сборник. Новая серия. Вып. 25. Сб. статей 1983-1985 гг.: Пер. М.: Мир, 1988 — В. Б. Алекссев. Сложность умножения матриц. ↑ Разборов А. А. Алгебраическая сложность. — М.: МЦНМО, 2016. — С. ↑ The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms Архивная копия от 14 мая 2016 на Wayback Machine, ACM SIGACT. Weisstein, Eric W. Strassen Formulas (англ.) на сайте Wolfram MathWorld. Формулы для быстрого умножения и обращения матриц. Текст доступен по лицензии Creative Commons «С указанием авторства — С сохранением условий» (CC BY-SA); в отдельных случаях могут действовать дополнительные условия. Подробнее см. Условия использования.
n
SEO-аудит сайта — это проверка на соответствие требованиям поисковых систем, которая поможет избежать проблем при продвижении сайта с нуля или найти причины резкого снижения трафика уже продвигаемого ресурса. В процессе аудита анализируем все важные параметры сайта, влияющие на рейтинг в поисковых системах, выделяем ошибки и слабые места, чтобы потом их исправить. С чего начинать аудит, чтобы работа не прошла впустую. Какие факторы сейчас оказывают наибольшее влияние на ранжирование (процесс сортировки в выдаче поисковиков). Как самостоятельно провести SEO-анализ сайта с помощью инструментов Яндекса и Google, а также стороннего условно-бесплатного софта. В конце — чек-лист для быстрой проверки сайта на SEO-оптимизацию. Начать аудит стоит с проверки индексации (процесса сбора и добавления данных о страницах и контенте сайта в базы поисковых систем). Если есть проблемы, сайт нужно вернуть в выдачу — это самое важное. В Яндекс Вебмастере информация об индексировании сайта доступна во вкладке «Диагностика». Следующий пунктом будет проверка индексации страниц в разделе «Индексирование» — «Страницы в поиске».
n
Сильный разрыв между добавленными и исключенными страницами говорит о наличии проблем с индексацией. Аналогичную операцию нужно провести в Google Search Console — в отчетах «Проблемы безопасности» и «Меры, принятые вручную». Дальше нужно проверить индексацию страниц с помощью отчета «Покрытие». В нем можно найти страницы с ошибками или страницы, исключенные из индекса. Это следующий шаг после анализа индексации. Без решения технических неисправностей дальнейшие работы по SEO будут малоэффективны. Основные параметры и ошибки можно проверить через Яндекс Вебмастер и Search Console. Ошибки в коде. Проанализировать корректность HTML-кода можно через службу Validation Service, а для проверки CSS там же есть инструмент CSS Validation Service. Файл robots.txt. В разделе Яндекс Вебмастера: «Инструменты» — «Анализ robots.txt». Дубли страниц, корзина и административная панель не должны индексироваться. Файл sitemap.xml. Корректное заполнение карты сайта можно проверить в Яндекс Вебмастере: «Инструменты» — «Анализ файлов Sitemap». Битые ссылки. Чтобы проверить наличие ссылок, которые написаны неправильно или ведут на несуществующие страницы, можно воспользоваться отчетом Вебмастера по адресу «Ссылки» — «Внутренние ссылки». Несуществующие страницы. Определить страницы с ошибкой 404 можно в разделе Яндекс Вебмастера «Статистика обхода» или через отчет «Покрытие» в Google Search Console.
n