en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag correctness-proof - This is page 3 - GeneraCodice
How come correctness proofs aren't tautological?
https://www.generacodice.com/en/articolo/2452650/how-come-correctness-proofs-aren-t-tautological
logic
-
correctness-proof
cs.stackexchange
Can I use the following method to prove an algorithm is correct?
https://www.generacodice.com/en/articolo/2449764/can-i-use-the-following-method-to-prove-an-algorithm-is-correct
correctness-proof
cs.stackexchange
Optimality of a Greedy Algorithm
https://www.generacodice.com/en/articolo/2447790/optimality-of-a-greedy-algorithm
greedy-algorithms
-
proof-techniques
-
correctness-proof
cs.stackexchange
Reduction from Vertex Cover to Dominating Set
https://www.generacodice.com/en/articolo/2441622/reduction-from-vertex-cover-to-dominating-set
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
I cannot find an invariant for the following program
https://www.generacodice.com/en/articolo/1808791/i-cannot-find-an-invariant-for-the-following-program
loops
-
loop-invariants
-
correctness-proof
-
hoare-logic
cs.stackexchange
Is asymptotic ordering preserved when taking log of both functions?
https://www.generacodice.com/en/articolo/1621486/is-asymptotic-ordering-preserved-when-taking-log-of-both-functions
asymptotics
-
correctness-proof
cs.stackexchange
Loop invariant initialisation confusion
https://www.generacodice.com/en/articolo/1616307/loop-invariant-initialisation-confusion
loop-invariants
-
correctness-proof
cs.stackexchange
Minimize cost of recursive pairwise sums: how to prove the greedy solution works?
https://www.generacodice.com/en/articolo/1616159/minimize-cost-of-recursive-pairwise-sums-how-to-prove-the-greedy-solution-works
algorithms
-
greedy-algorithms
-
correctness-proof
cs.stackexchange
Confusion about assignment axiom in Hoare logic
https://www.generacodice.com/en/articolo/1615879/confusion-about-assignment-axiom-in-hoare-logic
logic
-
correctness-proof
-
hoare-logic
cs.stackexchange
Prove that the greedy algorithm to remove k digits from a n-digit positive integer is optimal
https://www.generacodice.com/en/articolo/1615841/prove-that-the-greedy-algorithm-to-remove-k-digits-from-a-n-digit-positive-integer-is-optimal
algorithms
-
greedy-algorithms
-
correctness-proof
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 299