Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
  • Loading branch information
Srinivasan Kannan committed Apr 26, 2018
1 parent a4e93f2 commit d2df531
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -187,7 +187,7 @@ Following are the conceptual relations between various draft publications in a n
3. Factorization has a Diophantine Representation (Pell Equation)
4. Tiling/Filling/Packing is a generalization of Complement Functions (Exact Cover)
5. Majority Function has a Tabulation Hashing definition (e.g Electronic Voting Machines) i.e Hash table of candidates as keys and votes per candidate as chained buckets
6. Integer Partitions and Tabulation Hashing are isomorphic
6. Integer Partitions and Tabulation Hashing are isomorphic e.g partition of an integer 21 as 5+2+3+4+5+2 and Hash table of 21 values partitioned by keys on bucket chains of sizes 5,2,3,4,5,2 are bijective. Both Set Partitons and Hash tables are exact covers quantified by Bell Numbers/Stirling Numbers.
7. Ramsey Coloring and Complementation are equivalent
8. Graph representation of Texts and Lambda Function Composition are Formal Language and Algorithmic Graph Theory Models e.g parenthesization of a sentence creates a Lambda Function Composition Tree of Part-of-Speech.
9. Majority Function - Voter SAT is a Boolean Function Composition Problem
Expand Down

0 comments on commit d2df531

Please sign in to comment.