Описание тега computation
Вычисления имеют первостепенное значение для дисциплины информатики и имеют дело с типом и использованием вычислительной технологии в обработке информации, в частности, в контексте алгоритма или протокола.
0
ответов
NFA для базы m не делится на n
Мне дали упражнение найти DFA for base m no divisible by m, Благодаря этой ссылке я узнал, как это сделать, но потом подумал, как бы мы подошли к этому упражнению, если бы оно создавало NFA а затем преобразовать его в DFA, используя метод построения…
23 сен '18 в 07:30
0
ответов
Тензор потока: есть ли способ узнать, сколько времени занимает операция прямой связи?
У меня есть модель, где я выполняю l1 нормализацию по весам. Теперь у меня есть две операции: одна для нахождения l1-нормы весов. Другая операция умножает эти веса на их l1-норму. Первая операция должна быть тривиальной в случае логического вывода (…
04 окт '17 в 18:50
2
ответа
Все комбинации деления целого числа на несколько "групп"
Допустим, у меня есть 5 конфет, и я хочу найти все возможные комбинации, чтобы поделиться ими с моими 3 детьми. Это будет примерно так: 5 for kid_A, 0 for kid_B, 0 for kid_3 0 for kid_A, 5 for kid_B, 0 for kid_3 .... 4 for kid_A, 1 for kid_B, 0 for …
31 окт '17 в 16:49
4
ответа
Python: как быстро?
Период Mersenne Twister, используемый в модуле random is (мне сказали) 2**19937 - 1. Как двоичное число, это 19937 '1 в подряд (если я не ошибаюсь). Python преобразует его в десятичную чертовски быстро: $ python -m timeit '2**19937' 10000000 loops, …
23 янв '10 в 23:21
0
ответов
Эффективный поиск границы в пространстве дискретных параметров
Я ищу эффективный способ отобразить фазовую границу двумерного пространства параметров. В настоящее время у меня есть некоторый код Python, который будет вычислять состояние некоторой системы в данной точке в пространстве параметров, и я хочу отобра…
13 фев '19 в 05:15
1
ответ
Алгоритм для распределения множества чисел в двумерном массиве без соседних самих себя
Я хочу, чтобы алгоритм распределял набор чисел, таких как (0,1...15), в большой двумерный массив с известными размерами, не позволяя числу, соседствующему себя в качестве примера: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 1…
15 сен '18 в 23:02
1
ответ
R вычисление истекшего времени
Может быть, кто-то может объяснить, для лучшего понимания, почему мой код R истекшее время не является линейным:) url <- c(NA) id <- c(NA) time <- c(NA) j <- 1 l <- 1 id_p <- "" for(i in 1:nrow(cookies_history)){ if(i%%50000==0){ p…
19 янв '16 в 20:31
2
ответа
Обработка суммирования больших биномов в Python
Мне нужно вычислить эту формулу: Это приближение этого интеграла но это не имеет значения, на самом деле я просто хочу вычислить значение рисунка 1 с помощью PYTHON, это то, что касается темы. K, альфа и сигма являются фиксированными значениями в пр…
30 май '18 в 09:47
0
ответов
Что является хорошим эталоном для стандартизации скорости вычислений (фильтрации скорости машины)?
Я написал функцию в R который вычисляет большой массив значений для входного аргумента. (Специфика функции не важна для целей этого вопроса.) Я хочу измерить и сообщить о скорости вычисления этой функции некоторым (приблизительно) объективным способ…
30 ноя '18 в 00:24
1
ответ
Регулярные грамматики
В обычной грамматике со следующими правилами S->aS/aSbS/ε допустимо ли выполнять следующие шаги: S->aSbS->a{aSbS}bS->aa{aSbS}bSbS->aaa{aSbS}bSbSbS Должен ли я заменить каждый S на каждом шаге или я могу заменить один S из двух, например? В этом: aSb…
15 ноя '17 в 15:40
3
ответа
Показать текст, который зависит от числа в TextBox
Я не уверен, что здесь пошло не так: Dim xapp As Integer = 20000 Dim xnet As Integer Dim ans As String xnet = NETPAYTextBox.Text ans = AppstatusTextBox.Text If (xapp < xnet) Then ans = "Approved" Else ans = "Pending" End If Предполагается, что бу…
14 май '16 в 16:28
1
ответ
Улучшить скорость вложенных циклов для ограничения pyomo
Я пытаюсь добавить этот тип ограничения "constraint1" в мою модель Pyomo, циклически перебирая (симметричную) матрицу размера "n" и выполняя проверку, учитывая параметр a(i,j): model.con1=ConstraintList() for i in range(1,n): for j in range(1,i): if…
20 июл '18 в 19:40
2
ответа
Push Down Автомантон-вычисление
Я пытаюсь понять, как работает КПК. На следующей диаграмме я понимаю, как работают функции перехода и как должен обновляться стек. Но единственный вопрос, который у меня есть, - это то, почему состояние "Старт" также является состоянием принятия? в …
09 апр '14 в 15:45
1
ответ
Как конечный автомат выполняет деление?
Я беру курс по моделям вычислений, и в настоящее время мы делаем конечные автоматы. Одна из моих задач - вытащить ФСМ, который выполняет деление на 3; чтобы упростить модель, машина принимает только числа, кратные 3. Я не уверен, как именно это рабо…
03 мар '13 в 09:05
1
ответ
Способы измерения сложности битовой последовательности
Я ищу простой способ оценить сложность последовательности битов фиксированного размера (возможно, максимальная длина 10). Например, я думаю, что 0000000 и 111111 совсем не сложны, но 101010 и 101101 находятся в другом месте спектра. Я знаю, что слож…
19 июн '15 в 20:27
1
ответ
Нужна помощь в понимании основной теоремы в этом доказательстве
Буду очень признателен, если кто-нибудь поможет мне с парой вопросов, Для каждого из следующих определений рекурсивных функций используйте основную теорему, чтобы определить ее асимптотический порядок роста (т. Е. Big-Tetha). Если вы считаете, что о…
16 окт '13 в 01:24
2
ответа
Не в состоянии вычислить значение отрицательной базы в JAVA
В моем приложении для Android я пытаюсь оценить выражение: (-2^(x)), но не могу заставить работать метод Math.pow() из библиотеки JAVA. Я могу оценить (2^(х)), но не другой с отрицательным основанием. Вот посмотрите на журналы. Все значения y возвра…
18 сен '17 в 03:19
1
ответ
Ошибки вычисления OpenMP
Когда я включаю строки OpenMP в следующем коде, я не часто получаю правильные решения (поэтому я подозреваю, что что-то не так с распараллеливанием). Я перебирал код снова и снова, но все еще не мог найти, в чем проблема. !$OMP PARALLEL SHARED(w, h,…
28 дек '15 в 13:32
1
ответ
Haskell странное (для меня) поведение
Я работаю над 99 проблемами Haskell ( https://wiki.haskell.org/99_questions/1_to_10), у меня есть вопрос, касающийся проблемы # 8. 8 Problem 8 (**) Eliminate consecutive duplicates of list elements. If a list contains repeated elements they should b…
17 дек '18 в 07:51
1
ответ
Уменьшение от A до B: верно или неверно
Есть два утверждения: если задача решения A сводится за полиномиальное время к решению проблемы B (т.е. A≤ pB), и B является NP-полным, тогда A должно быть NP-полным. А также: Если задача решения B сводится за полиномиальное время к решению проблемы…
04 дек '15 в 01:52