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

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

Спасибо!

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/.

Barfuss
  • jescid

Вопрос к практикующим Computer Science на теоретическом уровне.

Знакомый кинул ссылочку (известинская inauka блещет, как всегда...), часть текста по которой меня ввела в состояние лёгкого охренения - некий господин русского происхождения, подвизающийся как Professore Ordinario di Analisi Numerica (dal 2002) presso il Dipartimento di Elettronica, Informatica e Sistemistica, Università della Calabria нашёл способ считать расходящиеся интегралы, но при том почему-то активно пиарит свои выдающиеся достижения через обычные СМИ.
Тогда как через scholar.google.com мне не удалось найти ни сколько-нибудь серьёзного цитирования аффтара, ни его каких-либо ещё интересных работ (хотя бы статей, послуживших основой для его Arithmetic of infinity). Но тут, скорее всего, дело в моей небрежности и скептицизме. Всё же господин имеет многия награды (ссылка на резюме выше).
Сама идея системы счисления 1,2 и ∞ - конечно, чрезвычайно новаторская, но хотелось бы рецензии специалистов. М.б. всё дело в изложении журноламеров? Но почему тогда аффтар так гордится оным?
Google на поиск по "Infinity Computer" выдаёт что-то совсем другое.
Спасибо...