Публикации по теме 'proof'
Искусственная философия и синтетическая наука
Что может машинное обучение и ИИ? учиться на уроках, уже усвоенных в других областях? Я с радостью утверждаю, что из уроков, извлеченных в ходе развития науки на протяжении тысячелетий, можно было бы извлечь гораздо больше.
Например, мне кажется, что обработка вековых дебатов по философии науки имеет отношение к машинному обучению и искусственному интеллекту. И это не должно быть таким сюрпризом, верно? Мы хотим, чтобы наше программное обеспечение «понимало» мир. Чтобы сделать..
Вопросы по теме 'proof'
Что такое лемма о накачке в терминах непрофессионала?
Я видел этот вопрос , и мне было любопытно, что это была за лемма о перекачке ( Википедия не не очень помогает).
Я понимаю, что это в основном теоретическое доказательство, которое должно быть истинным, чтобы язык принадлежал определенному...
36317 просмотров
schedule
17.03.2023
Как определить высоту дерева рекурсии из рекуррентного отношения?
Как определить высоту рекурсивного дерева, построенного при работе с повторяющимися средами выполнения? Чем он отличается от определения высоты обычного дерева?
http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif
edit:...
31792 просмотров
schedule
29.02.2024
Формальная проверка правильности алгоритма
Во-первых, возможно ли это только на алгоритмах, не имеющих побочных эффектов?
Во-вторых, где я могу узнать об этом процессе, какие-нибудь хорошие книги, статьи и т. Д.?
4803 просмотров
schedule
07.04.2024
Используя coq, пытаюсь доказать простую лемму о деревьях
Пытаясь доказать корректность функции вставки элементов в bst, я застрял, пытаясь доказать, казалось бы, тривиальную лемму. Моя попытка до сих пор:
Inductive tree : Set :=
| leaf : tree
| node : tree -> nat -> tree -> tree.
Fixpoint...
576 просмотров
schedule
08.07.2023
Найдите подмножество с элементами, которые наиболее удалены друг от друга
У меня есть вопрос для интервью, который я не могу понять. Для заданного массива размера N найдите подмножество размера k такое, что элементы в подмножестве максимально удалены друг от друга. Другими словами, максимизировать минимальное попарное...
3176 просмотров
schedule
10.07.2023
Какие законы должны соблюдать стандартные классы типов Haskell?
Хорошо известно, что экземпляры Monad должны подчиняться законам монад. Возможно, менее известно, что экземпляры Functor должны следовать законам функтора. Тем не менее, я бы чувствовал себя достаточно уверенно, написав правило перезаписи GHC,...
842 просмотров
schedule
09.06.2023
Количество бинарных деревьев поиска по n различным элементам
Сколько бинарных деревьев поиска можно построить из n различных элементов? И как найти для него математически доказанную формулу?
Пример. Если у нас есть 3 различных элемента, скажем, 1, 2, 3, то есть 5 бинарных деревьев поиска.
23245 просмотров
schedule
20.03.2022
вставка двойного отрицания в agda
Мне нужны пояснения по поводу двойных отрицаний в agda.
Несмотря на то
z≡z : 0 ≡ 0
z≡z = refl
Не могу понять, как доказать:
¬¬z≡z : (0 ≡ 0 → ⊥) → ⊥
¬¬z≡z ?
Это длинная рука для ¬ (0 ≢ 0) . Возможно, я где-то пропустил идиому...
274 просмотров
schedule
27.02.2024
Proof of Paper, Scissor, Rock как экземпляр моноида в Coq
Итак, изучая Coq, я сделал простой пример с игрой бумага, ножницы, камень. Я определил тип данных.
Inductive PSR : Set := paper | scissor | rock.
И три функции:
Definition me (elem: PSR) : PSR := elem.
Definition beats (elem: PSR) : PSR...
169 просмотров
schedule
25.11.2022
Использование перезаписи внутри цели не верхнего уровня требует вспомогательной функции?
У меня есть формализация Agda-исчисления с индексами де Брейна. Большая часть настройки не имеет отношения к моей проблеме, поэтому я буду использовать пустые типы для переименований Ren и действий и просто постулирую базовое переименование sucᴿ ,...
54 просмотров
schedule
13.08.2023
Как правильно использовать ключевое слово «теорема» в Изабель?
Я получил следующий код со страницы Википедии Изабель:
theorem sqrt2_not_rational:
"sqrt (real 2) ∉ ℚ"
proof
assume "sqrt (real 2) ∈ ℚ"
then obtain m n :: nat where
n_nonzero: "n ≠ 0" and sqrt_rat: "¦sqrt (real 2)¦ = real m / real n"...
429 просмотров
schedule
31.12.2022
Использование индукции для доказательства линейного алгоритма максимального подмассива
Вот моя реализация алгоритма Кадане, которую я написал для OCaml:
let rec helper max_now max_so_far f n index =
if n < index then max_so_far
else if max_now + f index < 0
then helper 0 max_so_far f n (index+1)
else helper (max_now...
2468 просмотров
schedule
29.11.2022
Как читать это доказательство GHC Core?
Я написал этот небольшой фрагмент кода на Haskell, чтобы выяснить, как GHC доказывает, что для натуральных чисел можно разделить только четные числа пополам:
{-# LANGUAGE DataKinds, GADTs, KindSignatures, TypeFamilies #-}
module Nat where
data...
1334 просмотров
schedule
08.05.2024
NP-полнота и сводимость
Я новичок на этом веб-сайте, поэтому прошу прощения, если этот вопрос не в том разделе. Я беру класс анализа алгоритмов и застрял на одной из моих домашних задач, и был бы признателен, если бы я мог получить некоторые рекомендации.
Проблема, на...
954 просмотров
schedule
18.06.2022
Эквивалентность поиска плоской матрицы и 2D-матрицы (доказательство) — стремление к большей элегантности
У меня есть доказательство (очевидного) утверждения о том, что поиск элементов в сплющенном представлении матрицы в виде вектора длины m * n совпадает с представлением вектора вектора. Но мое доказательство кажется неуклюжим. [Я не буду приводить...
52 просмотров
schedule
25.12.2023
Для графа G = (V, E) докажите, что e ‹= n(n-1)/2 для всех n
Я пытаюсь решить эту проблему: для графа G = (V, E) докажите, что e ‹= n(n-1)/2 для всех n, где e — количество ребер, а n — число вершин.
Я думаю, что мне следует каким-то образом использовать математическую индукцию, чтобы выяснить правильный...
1395 просмотров
schedule
28.04.2024
Как доказать определение доказательства в Coq
В настоящее время я работаю с Coq, и у меня возникла проблема, которую я не знаю, как решить.
Допустим, мы работаем с заданным типом, я возьму nat в качестве примера и хочу использовать функцию f , которая может дать сбой. Чтобы компенсировать...
645 просмотров
schedule
02.09.2022
Как использовать приложение для извлечения импликации в Coq
Я проиллюстрирую это на примере.
H : R -> P -> Q
H0 : R
Подцель:
(Q -> P) \ / (P -> Q)
поэтому мой вопрос в том, как мне извлечь (P-> Q). У меня уже есть R, но когда я «применяю H в H0», он оценивает все и дает мне Q.
93 просмотров
schedule
29.03.2022
Формальное доказательство пропозициональной логики
Я пытаюсь формально доказать следующее уравнение в качестве практики перед экзаменом по логике. Однако у меня возникли небольшие трудности с выполнением шагов. Вот правила, которые я использую;
A ∧ A ≡ A, A ∨ A ≡ A idempotence
A ∧ B ≡ B ∧ A, A ∨...
379 просмотров
schedule
15.12.2022
Как доказать этот код Haskell, используя рассуждения об уравнениях
Я нашел это упражнение по эквациональным рассуждениям и доказательствам в Haskell. Дан следующий код:
type Stack = [Int]
type Code = [Op]
data Op = PUSH Int | ADD
deriving (Show)
--
-- Stack machine
--
exec :: Code -> Stack -> Stack
exec [...
282 просмотров
schedule
13.03.2023
