User:Merbst/Books/Computational Complexity

This user book is a user-generated collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book. If you are the creator of this book and need help, see Help:Books (general tips) and WikiProject Wikipedia-Books (questions and assistance).

Edit this book: Book Creator · Wikitext

Order a printed copy from: PediaPress

[ About ] [ Advanced ] [ FAQ ] [ Feedback ] [ Help ] [ WikiProject ] [ Recent Changes ]

Computational Complexity[edit]

Matt's Insights[edit]

Coding Theory - Linear Codes: Elias delta coding; Elias gamma coding; Elias omega coding; Exponential-Golomb coding; Fibonacci coding; Golomb coding; Hamming code; Levenstein coding; Run-length encoding; Shannon–Fano coding; Unary coding; Universal code (data compression)
Algebraic Combinatorics: Arithmetic combinatorics; Combinatorial design; Combinatorics; Generalized hypergeometric function; Hypergeometric function; Hypergeometric identity; List of hypergeometric identities; Q-analog; Q-Pochhammer symbol; Special functions; Twelvefold way; Vandermonde's identity
Computational Complexity: Booth's multiplication algorithm; Carry-lookahead adder; Dadda multiplier; Digit sum; Kochanski multiplication; Montgomery reduction; P versus NP problem
General Information Theory: Hamming distance; Hamming weight; Burrows–Wheeler transform
Optimal Data Structures: Bloom filter; Fractional cascading; Hash function; IDistance; K-nearest neighbors algorithm; Ostrowski numeration; Skip list; Suffix array; Sumset; Wallace tree; X-fast trie; X-tree; Y-fast trie; Zeckendorf's theorem
Number Theory Special Functions: Legendre symbol
Informal Fallacies
Formal Logical Fallacies: Rationality; List of fallacies; Fallacy; Anangeon; Appeal to probability; Argument from authority; Argument from setting a precedent; Argumentum ad captandum; Argumentum ad populum; Argumentum e contrario; Category mistake; Conditional probability; Confirmation bias; Confusion of the inverse; Conjunction fallacy; Courtier's Reply; Deductive fallacy; Definist fallacy; Descriptive fallacy; Double counting (fallacy); Drinking the Kool-Aid; Ecological fallacy; Etymological fallacy; Fallacies of definition; Fallacy of distribution; Fallacy of quoting out of context; False attribution; False equivalence; False premise; Greedy reductionism; Halo effect; Historical fallacy; Homunculus argument; Idola fori; Idola theatri; Idola specus; Idola tribus; If-by-whiskey; Inconsistent triad; Infinite regress; Intensional fallacy; Jingle-jangle fallacies; Judgmental language; List of incomplete proofs; Ludic fallacy; Masked man fallacy; Mathematical fallacy; Motivated reasoning; Moving the goalposts; Nirvana fallacy; Non sequitur (logic); Package-deal fallacy; Pathetic fallacy; Politician's syllogism; Post disputation argument; Post hoc ergo propter hoc; Pro hominem; Prosecutor's fallacy; Proving too much; Psychologist's fallacy; Regression fallacy; Reification (fallacy); Relativist fallacy; Retrospective determinism; Spurious relationship; Straw man; Sunk costs; Third-cause fallacy; Three men make a tiger; Trivial objections; Truthiness; Van Gogh fallacy; Wisdom of repugnance; Analysis; Argument; Argument by example; Argument map; Attacking Faulty Reasoning; Belief; Dispositional and occurrent belief; Expert; Explanation; Exploratory thought
Philosophy of Logic: Informal logic; Topical logic; Proof (truth); Fact; Opinion; Narrative logic; Practical syllogism; Credibility; Accuracy and precision; Vagueness; Ambiguity; Seven Types of Ambiguity (Empson)
Critical Thinking: Critical thinking; Critical pedagogy; Critical reading; Center for Critical Thinking; Foundation for Critical Thinking; Critical-Creative Thinking and Behavioral Research Laboratory; Association for Informal Logic and Critical Thinking; Private Eye Project
Rhetoric: Rhetoric; Term (argumentation); Socratic questioning; Project Reason; Opposing Viewpoints series; Heart of Europe Debating Tournament; Propaganda techniques; SEE-I; Source criticism; Straight face test; TregoED
Decision Making: Textual case based reasoning; Theory of justification; Emotions in decision-making; Decision making; Decidophobia; Case-based reasoning; Decisional balance sheet; Evidence
Cognitive Biases: Survivorship bias; Belief bias
Memory Biases
Cognitive Science: Cognitive bias; List of cognitive biases; Intellectual giftedness; Emotional reasoning; Higher-order thinking; Cognitive Research Trust
Gifted Education: Mega Society; Intelligence; High IQ society; Interpretive discussion; Moral reasoning
Philosophy of Science - Epistemeology: How to Solve It; Inquiry; Inquiry (philosophy journal); Razor (philosophy); Hitchens' razor; Hanlon's razor; Occam's razor; Relevance; Scholarly method; Skeptic's Toolbox; Inventor's paradox
Virtues: Rigour; Prudence; Scientific temper
Unsorted: Cartesian circle; Fuzzy-trace theory; Weak mindedness; Pseudophilosophy
Truth Seeking Interviews: Source credibility; Precision questioning
Expository Writing: Succinctness; Precising definition; Explanatory power; Argumentation theory; Ad hoc hypothesis; Intellectual responsibility