Skip to content

Commit 4ed1ec6

Browse files
cirosantillicirosantilli
committed
Move security out to art/
1 parent d55215d commit 4ed1ec6

10 files changed

Lines changed: 476 additions & 433 deletions

File tree

‎TODO.md‎

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -99,3 +99,5 @@ Error correction:
9999
- <https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction> Used in most modern optic and magnetic media.
100100

101101
- <https://en.wikipedia.org/wiki/Erasure_code> Some error checking can also deal with erasure.
102+
103+
- <https://en.wikipedia.org/wiki/Cache_algorithms>, LRU with heap

‎beauty.md‎

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -420,6 +420,8 @@ If a set is defined by a system of Diophantine equations, it can also be defined
420420

421421
## Game theory
422422

423+
<https://xkcd.com/1002/>
424+
423425
In a game of chess, if both player play perfectly, does the first player always win? Always loses? Always draws? Open as of 2013.
424426

425427
Is there a polynomial algorithm that allows to chose the next perfect move? Or is brute force necessary (almost never polynomial for interesting games).

‎cryptography.md‎

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,9 @@ Main algorithms are:
7575

7676
Discrete Exponent mod n / Discrete logarithm mod n problem.
7777

78-
Only provides secrecy.
78+
Only provides secrecy, not signature.
79+
80+
Vs RSA: <http://security.stackexchange.com/questions/35471/is-there-any-particular-reason-to-use-diffie-hellman-over-rsa-for-key-exchange>
7981

8082
- RSA.
8183

‎gpg.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -388,7 +388,7 @@ HTTP Keyserver Protocol (HKP), used for example to publish keys.
388388

389389
The least interesting method.
390390

391-
Create a `"$MESSAGE_FILE.gpg"` password only encrypted file:
391+
Create a `"$MESSAGE_FILE.gpg"` password-only encrypted file:
392392

393393
gpg -c "$MESSAGE_FILE"
394394

‎licenses.md‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,6 +34,11 @@ Things which do not count as derivatives:
3434

3535
- the Linux kernel explicitly says on their license that system calls do not count
3636

37+
Apple Store and GPL:
38+
39+
- <https://www.fsf.org/news/2010-05-app-store-compliance>
40+
- <http://www.fsf.org/blogs/licensing/more-about-the-app-store-gpl-enforcement>
41+
3742
### GPL ownership
3843

3944
The holder of the copyright is not force to do so. For example, before being bought by Oracle, MySQL makers got some money from selling licences that allows companies to distribute closed source forks of MySQL.

‎quicksort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -398,7 +398,7 @@ TODO.
398398

399399
### Three-way
400400

401-
This may however be a common case, so that a variant of quicksort exists that solves it.
401+
Sorted input may be a disproportionately large input case, so that a variant of quicksort was created to solve it efficiently.
402402

403403
The idea is simply to use an extra pointer when partitioning, so that the array will be split into three parts.
404404

0 commit comments

Comments
 (0)