Публикации по теме 'proof'
Data Science - это наука?
Аргумент, который утверждает, что область науки о данных действительно следует рассматривать как фундаментальную науку.
Что такое наука?
По сути, вся фундаментальная наука строит прогнозы в форме экспериментов: точные , поддающиеся количественной оценке , опровергающие прогнозы . Как сказал Ричард П. Фейнман:
«Фундаментальный принцип науки, почти определение, таково: единственный критерий достоверности любой идеи - это эксперимент».
Итак, если наука занимается..
Оптимизация сумм: новый подход к максимизации результатов путем суммирования обратно отсортированного массива
Введение
Традиционные знания часто направляют нас к динамическому программированию для повышения эффективности, когда мы сталкиваемся с проблемами кодирования, связанными с массивами и оптимизацией. Напротив, в этой статье мы рассмотрим интригующую стратегию, которая меняет сценарий. Мы рассмотрим, как добавление массива чисел, отсортированных до нуля, может фактически максимизировать результат при умножении на соответствующий индекс. Мы рассмотрим фундаментальные концепции, лежащие в..
Не подтверждено. Мы живем в симуляции?
Эта статья представляет собой краткое опровержение статьи Фуада Хана под названием Подтверждено! Мы живем в симуляции , которая была опубликована в журнале Scientific American 1 апреля 2021 года.
В этой части автор утверждает, что существует теоретический максимальный предел скорости процессора. И существа, живущие в симуляции, осознают это.
Все вычислительное оборудование оставляет артефакт своего существования в мире симуляции, в которой оно работает. Этот артефакт - скорость..
Регуляризация L2: математика, стоящая за ней
Регуляризация L2, один из самых популярных методов в машинном обучении, представляет собой метод уменьшения дисперсии модели и увеличения смещения, чтобы сделать модель более универсальной.
Регуляризация L2 — это оценка MAP с гауссовыми априорными вероятностями. Из-за наложенного априора модель может хорошо обобщать данные, масштабируя веса в соответствии с их значимостью.
Регуляризованная целевая функция L2 и ее градиент определяются выражением
Из разложения в ряд Тейлора мы..
Максимальная вероятность нормального распределения
Максимальная вероятность нормального распределения
Начнем с уравнения для нормального распределения или нормальной кривой.
Он имеет два параметра. Первый параметр, греческий символ μ ( mu ), определяет местоположение нормального распределения значит.
а) меньшее значение для μ сдвигает среднее значение распределения влево .
б) большее значение для μ сдвигает среднее значение распределения вправо .
Второй параметр — греческий символ σ ( сигма ) — это..
Вопросы по теме 'proof'
Как доказать, что утверждения C -x, ~ x + 1 и ~ (x-1) дают одинаковые результаты?
Я хочу знать логику этого утверждения, доказательства. Выражения C -x, ~ x + 1 и ~ (x-1) дают одинаковые результаты для любого x. Я могу показать это на конкретных примерах. Я думаю, что способ доказать это имеет какое-то отношение к свойствам...
1354 просмотров
schedule
26.11.2023
Мне нужно доказательство постусловия функции
это домашнее задание, но я просто не могу уложить в голове всю эту ерунду с написанием формальных доказательств. Может ли кто-нибудь взломать это и написать формальное доказательство для постусловия этой fnc:
строка REPLACE_BY (строка s,char...
178 просмотров
schedule
10.03.2023
Будет ли полезна возможность объявить функции Лиспа «чистыми»?
В последнее время я много читал о Haskell и о преимуществах, которые он извлекает, будучи чисто функциональный язык. (Я не заинтересован в обсуждении монад для Лиспа) Для меня имеет смысл (по крайней мере, логически) максимально изолировать...
939 просмотров
schedule
26.12.2022
Обозначение Big Oh O ((log n) ^ k) = O (log n)?
В нотации big-O это O((log n)^k) = O(log n) , где k — некоторая константа (например, количество логарифмических циклов for), верно?
Мой профессор сказал мне, что это утверждение верно, однако он сказал, что это будет доказано позже в ходе курса....
6637 просмотров
schedule
06.04.2023
Мне нужна помощь в доказательстве того, что если f(n) = O(g(n)) подразумевает 2^(f(n)) = O(2^g(n)))
В предыдущей задаче я показал (надеюсь правильно), что f(n) = O(g(n)) подразумевает lg(f(n)) = O(lg(g(n))) с достаточными условиями (например, lg(g(n)) >= 1, f(n) >= 1 и достаточно большим n).
Теперь мне нужно доказать ИЛИ опровергнуть,...
35464 просмотров
schedule
06.04.2024
Доказательства применимого законодательства для экземпляров haskell
Доказано ли, что все экземпляры Haskell класса Applicative, которые мы получаем с платформой Haskell, удовлетворяют всем законам Applicative? Если да, то где мы можем найти эти доказательства?
Исходный код Control.Applicative , похоже, не...
548 просмотров
schedule
20.03.2024
Как мы можем доказать по индукции, что бинарный поиск корректен?
Мне трудно понять, как можно использовать индукцию в сочетании с некоторым инвариантом для доказательства правильности алгоритмов. А именно, как находится инвариант и когда используется индуктивная гипотеза, особенно для бинарного поиска? Я еще не...
13852 просмотров
schedule
12.10.2022
Кодирование минимальной дисперсии Хаффмана
хорошо известно, что код Хаффмана с минимальной дисперсией предпочтительнее. Я перерыл весь польский/английский интернет и вот что нашел: чтобы построить код Хаффмана с минимальной дисперсией, нужно разорвать связи одним из следующих способов...
3853 просмотров
schedule
05.01.2023
Ядро верификатора в Isabelle / HOL
Вопрос
Каков основной алгоритм верификатора Isabelle / HOL?
Я ищу что-нибудь на уровне метациркулярного оценщика схем.
Разъяснение
Меня интересует только Verifier , а не стратегии автоматического доказательства теорем.
Контекст
Я...
592 просмотров
schedule
03.07.2022
Как доказать правильность следующего алгоритма?
Рассмотрим следующий алгоритм min, который принимает списки x, y в качестве параметров и возвращает z-й наименьший элемент в объединении x и y. Предварительные условия: X и Y — отсортированные списки целых чисел в порядке возрастания, и они не...
216 просмотров
schedule
05.05.2022
Логический вывод с системой Fitch
Я прорабатывал логику и обнаружил трудность, которую не могу решить,
Как я могу доказать из посылки p=>q, что ¬q=>¬p?
Спасибо
2079 просмотров
schedule
04.04.2024
Есть ли способ доказать, что в программе нет ошибок?
Я думал о том, что мы можем доказать, что в программе есть ошибки. Мы можем протестировать его, чтобы оценить, насколько он устойчив к ошибкам.
Но есть ли способ (даже теоретически) доказать, что в программе нет ошибок?
Для простых программ,...
1641 просмотров
schedule
19.05.2022
неразрешенные мета-данные при определении записи в Agda
Рассмотрим следующий код:
module UnresolvedMeta where
record Test (M : Set) : Set1 where
field
_≈_ : M -> M -> Set
_⊕_ : M -> M -> M
assoc⊕ : ∀ {r s t} -> ((r ⊕ s) ⊕ t) ≈ (r ⊕ (s ⊕ t))
data ℕ : Set where...
179 просмотров
schedule
19.02.2023
Недостаточно оцененный контекст внутри предложения `with`
Я застрял на следующем доказательстве.
module Temp where
open import Data.Empty
open import Data.Fin hiding (compare)
open import Data.Nat hiding (compare); open import Data.Nat.Properties
open import Function
open import Level...
48 просмотров
schedule
10.04.2022
Я не могу доказать (n - 0) = n с Идрисом
Я пытаюсь доказать, что, на мой взгляд, является разумной теоремой:
theorem1 : (n : Nat) -> (m : Nat) -> (n + (m - n)) = m
Доказательство по индукции доходит до того, что мне нужно это доказать:
lemma1 : (n : Nat) -> (n - 0) = n...
2067 просмотров
schedule
20.03.2023
Временная сложность алгоритма поиска с возвратом
Я что бы рассчитать наихудший случай, временную сложность для этой рекурсивной функции.
list — это список из m*n штук.
матрица - это матрица mxn для заполнения этими мирами.
Backtrack(list, matrix):
if(matrix is complete) //O(1)...
336 просмотров
schedule
04.01.2023
Как понять временную сложность работы узла Кадемлия
Сейчас я изучаю сеть Кадемлия, читая классическую статью Кадемлия: Одноранговая информационная система, основанная на метрике XOR . Я хочу понять сложность его работы, но до сих пор не могу понять.
В разделе 3 эскиза доказательства статьи...
757 просмотров
schedule
23.10.2022
Пример из справочника дескриптивной логики
Я не очень ясно понимаю этот пример. Пример взят из Руководства по логике описания.
В последней строке примера «требуется индукция, следовательно, такое рассуждение не первого порядка». Эта фраза полностью вывела меня из себя.
ваше...
121 просмотров
schedule
23.11.2022
Доказательство st X + st Y = st Y + (st X - 1) + 1 с помощью Coq
Как и сказано в названии, я ищу способ доказать st X + st Y = st Y + (st X - 1) + 1 в Coq. Я пробовал применять различные комбинации plus_comm , plus_assoc и plus_permute , но не смог. Какие-либо предложения?
Вот окно цели:
3 subgoal
n...
93 просмотров
schedule
29.06.2022
Доказательство правильности программы
Функция рекурсивно находит и возвращает наименьший элемент массива, состоящего из целых элементов.
Min(A, b, e)
if (b=e)
return A[b]
m = (b+e)/2 // floor is taken
x = Min(A, b, m)
y = Min(A, m +1, e)
If(x < y)
return x
else...
343 просмотров
schedule
21.05.2022