Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in proof
Additional pattern matching on the second argument in `plus` for `Nat` type
Jan 03, 2026
pattern-matching
proof
idris
dependent-type
Seeming contradiction typechecks in Idris
Jan 01, 2026
proof
dependent-type
idris
type-level-computation
Prove Logical Operations Using Inference Rules
Dec 22, 2025
math
logical-operators
proof
Proof that a unique BST can be reconstructed from a preorder (or a postorder) traversal unambiguously
Dec 21, 2025
algorithm
binary-search-tree
proof
Bipartite connected graph proof
Dec 21, 2025
graph
graph-theory
proof
bipartite
How do you prove probabilities are closed under multiplication with dependent types?
Dec 08, 2025
proof
dependent-type
idris
Prove that n! is not in O(n^p) for any constant natural number p
Dec 04, 2025
math
proof
proofs
Proving NP complexity
Dec 01, 2025
algorithm
proof
np
Why CRC 32 Generator is not divisible by 11?
Nov 26, 2025
math
crc
proof
crc32
error-detection
Coq: working with inequalities (<>)
Nov 03, 2025
rocq-prover
proof
theorem-proving
coq-tactic
How does prolog resolution use proof by contradiction?
Oct 30, 2025
prolog
proof
logic-programming
How proof assistants are implemented?
Oct 22, 2025
rocq-prover
isabelle
proof
Can a red node have just 1 black child in a red-black tree?
Oct 17, 2025
data-structures
binary-tree
binary-search-tree
proof
red-black-tree
Not equal succesors in Coq
Oct 14, 2025
rocq-prover
proof
Prove correctness of unit test
Sep 20, 2025
unit-testing
proof
correctness
Prove or disprove n^2 - n + 2 ∈ O(n)
Sep 08, 2025
big-o
proof
Proof automation in Coq how to factorize a proof
Feb 10, 2023
coq
proof
Well founded recursion in Coq
Jan 09, 2023
math
coq
proof
totality
Can two Minimum Spanning Trees for the same graph have different edge weights?
Dec 28, 2022
math
tree
minimum-spanning-tree
proof
Haskell Function Composition with Map Function
Dec 26, 2022
haskell
equality
proof
map-function
function-composition
Older Entries »