Category: it

Category was added automatically. Read all entries about "it".

  • polibur

Прошу помощи с endorsement на arxiv.org.

Добрый день, коллеги.

Требуется endorsement на публикацию в каталоге arxiv.org.
Раздел Computer Science подразделы:
 - computational complexity
 - cryptography and sequrity
 - data structures and algorithms

Подойдет рекомендация в любом из указанных разделов.
Заранее благодарен.
  • akor168

Линейное программирование для большой размерности

Такой вопрос. Как быстро современные компьютеры решают задачи линейного программирования для нескольких сотен (тысяч) переменных.

То есть задачи: найти максимум заданной линейной функции от 300-1300 переменных на заданном параллелепипеде(кубе). Можно ли ожидать что такую задачу современная персоналка сделает на лету (то есть за секунды)?

Более сложная задача состоит в том, что вообще говоря коэффициенты линейной функции выше зависят от трех параметров. Есть ли software, которое способно выдавать символьное решение, с ответом в виде функциональной зависимости от этих параметров.

Симплекс метод вроде почти всегда линеен по числу переменных, потому я ожидаю, что ответ на первый вопрос скорее да, но тогда интересует конкретные пакеты, которые бы это делали.
  • dima125

Вещественные числа и тезис Чёрча

Добрый день!
Подскажите, гдя я не прав в своих рассуждниях.

По Дедекинду вещественное число определяется как сечение рациональных чисел.

Сечение, в свою очередь, это некоторое правило, по которому мы относим рациональное число к верхнему или нижнему классу.

Что есть "правило" в этом определении?
Можем ли мы принять, что правило есть частично-рекурсивная функция? Если да:

Согласно Чёрчу, каждую частично-рекурсивную функцию можно задать машиной Тьюринга.

Но машины Тьюринга это счётное множество. А значит и результат их работы - счётное множество.

Заметим, что с помощью машины Тьюринга можно задавать иррациональные числа.
Например, не сложно построить алгоритм, которой вычисляет с заданной точность sqrt(2) или число Pi.

Вопрос: какой смысл рассматривать те вещественные числа, которые нельзя обозначить-задать (в частности машиной Тьюринга)? По-сути, благодаря этим не обозначаемым числам, вещественные числа становятся не счётными,

Или есть ещё какие-то способы задавать "правила" определяющие сечение и , следоватльно, вещественные числа?

Спасибо,
  • 4da

Системный анализ

[Универ] Предложили бакалавриат (+4 семестра) - системный анализ.

Расскажите что за штука?
Пригодится?
Стоит ли игра свеч?

Сам учусь на программиста и собственно в этом направлении хочу работать.
fun

Применение перестановок

Друзья, подскажите пожалуйста применения перестановок за пределами IT и всего что с этим связано. Беглый обзор гугля показал: сжатие данных, криптография, криптоанализ, коды коррекции... Но меня интересуют более приземлённые вещи, например, в строительстве, в дорожном деле, сельском хозяйстве медицине и т.п. Чем более близкая далёкому от математики человеку тема - тем лучше.

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

Спасибо!

(no subject)

Что известно современному человечеству о целых точках внутри многогранников большой размерности? Оценки на их количество, алгоритмы нахождения, какие-то общие факты?

И ещё не по теме : бывают ли хорошие книжки по построению эвристик, или это всё магия?

И, может быть, тоже к программистам - филогенетические алгоритмы... Это де читать? В каком-то смысле математика тож.

UPD. Да я забыл спросить - каково среднее число вершин у n-гранника?
Заданы случайные уравнения граней... Каково распределение числа вершин? Каково распределение числа граней (некоторые линейные условия, задающие многогранник, могут не задавать реальных граней.)

ANN

 Удалите если наушил правила сообщества (задачака очень простая)

Есть нейронная сеть с одним нейроном в output layer, т.е. на выходе только два класса, С1 и С2. На output layer и hidden layer активационные функции - сигмойды. Все веса=1. Использую данные значения (-1,1) для вычисления значения функции в output layer, получаю, допустим, 0.92. 

Вопрос, ка я должен классифицировать данное наблюдение? C1 или С2? 

ЗЫ я понимаю, что если функция Хевисайда, то просто сравнивается с thershold'ом, а что делать в данном случае? 


annoyed
  • ochame

MATLAB курс?

А не посоветуете ли мне хороший учебник/курс по программированию в МАТЛАБе? Можно на русском. Который подошел бы не совсем для начинающих, а скажем так, для тех, кто пользовались МАТЛАБом 10 лет назад и почти всё забыли, кроме азов? Спасибо.

Контекст: записалась на два продвинутых МАТВОРКС воркшопа на лето, но при ближайшем рассмотрении оказалось что мой уровень владения материалом не того-с.

Maxima по-русски

Maxima — система работы с символьными и численными выражениями, включающая дифференцирование, интегрирование, разложение в ряд, преобразования Лапласа, обыкновенные дифференциальные уравнения, системы линейных уравнений, многочлены, множества, списки, векторы, матрицы и тензоры. Maxima производит численные расчеты высокой точности, используя точные дроби, целые числа и числа с плавающей точкой произвольной точности. Система позволяет строить графики функций и статистических данных в двух и трех измерениях.

Исходный код Maxima может компилироваться на многих системах, включая Windows, Linux и MacOS X.

У Maxima есть проект русской локализации (присоединяйтесь!), а теперь и русскоязычный веб-сайт: http://beshenov.ru/maxima/.