# User contributions

(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)

- 20:25, 25 March 2019 (diff | hist) . . (+118) . . N User:IssaRice/Computability and logic/Computability of the uncountable (Created page with "* http://jdh.hamkins.org/alan-turing-on-computable-numbers/ * stillwell's reverse mathematics, p. 77 * Hay 2007, p. 31")
- 22:08, 24 March 2019 (diff | hist) . . (+422) . . N User:IssaRice/Computability and logic/Bounded computation trick (Created page with "Instead of saying "compute this thing" you can say "compute this thing for <math>n</math> steps", then let <math>n</math> vary. This trick makes the computation bounded, which...")
- 19:51, 21 March 2019 (diff | hist) . . (+493) . . N Solomonoff induction (Created page with "'''Solomonoff induction''' is an idealized method of sequence prediction. ==Variants== There are many variants of Solomonoff induction that seem to all turn out essentially...")
- 19:35, 20 February 2019
(diff | hist) . .
**(+695)** . . N User:IssaRice/Computability and logic/List of possibilities for completeness and decidability (Created page with "{| class="sortable wikitable" |- ! Decidable logic? !! Complete logic? (semantic completeness) !! Decidable theory? !! Complete theory? (negation-completeness) !! Example or p...") - 07:21, 17 February 2019 (diff | hist) . . (+43) . . N Hunting for Simpson's paradox (IssaRice moved page Hunting for Simpson's paradox to Recognizing Simpson's paradox) (current)
- 22:37, 10 February 2019
(diff | hist) . .
**(+617)** . . N User:IssaRice/Computability and logic/List of important distinctions in mathematical logic (Created page with "This page lists some important distinctions in introductory mathematical logic. * completeness: semantically complete (complete logic; the topic of the completeness theorem)...") - 02:56, 10 February 2019 (diff | hist) . . (+228) . . N User:IssaRice/Computability and logic/Eliezer Yudkowsky's Löb's theorem puzzle (Created page with "original link: https://web.archive.org/web/20160319050228/http://lesswrong.com/lw/t6/the_cartoon_guide_to_l%C3%B6bs_theorem/ current LW link: https://www.lesswrong.com/posts/...")
- 20:56, 9 February 2019 (diff | hist) . . (+299) . . N User:IssaRice/Computability and logic/Logic versus theory (Created page with "Many terms in mathematical logic apply to both logics and to theories. In these cases, the terms mean different things depending on what object it applies to. {| class="wikit...")
- 00:31, 9 February 2019 (diff | hist) . . (+214) . . N User:IssaRice/Computability and logic/Entscheidungsproblem (Created page with "'''Entscheidungsproblem''', also called '''Hilbert's decision problem''' is a problem in mathematical logic. ==Equivalent formulations== {| class="wikitable" |} ==See also=...")
- 02:03, 8 February 2019 (diff | hist) . . (+210) . . N User:IssaRice/Computability and logic/Diagonalization lemma (Created page with " ==Rogers's fixed point theorem== Let <math>f</math> be a total computable function. Then there exists an index <math>e</math> such that <math>\varphi_e \simeq \varphi_{f(e)}...")
- 01:04, 7 February 2019 (diff | hist) . . (+431) . . N User:IssaRice/Computability and logic/Expresses versus captures (Created page with "The ''expresses versus captures'' distinction is an important one in mathematical logic, but unfortunately the terminology differs wildly between different texts. The followin...")
- 08:53, 6 February 2019
(diff | hist) . .
**(+792)** . . N User:IssaRice/Multiplicative process (Created page with " ==Notes== * https://www.greaterwrong.com/posts/8jwAvGtrwvKHYgoC7/the-tails-coming-apart-as-a-strategy-for-success especially [https://www.greaterwrong.com/posts/8jwAvGtrwvKH...") - 01:09, 1 February 2019 (diff | hist) . . (+374) . . N User:IssaRice/Computability and logic/Theory (Created page with "In mathematical logic, '''theory''' has several related meanings. * theory as set of sentences * theory as set of sentences closed under deduction * theory as something with...") (current)
- 21:46, 30 January 2019
(diff | hist) . .
**(+1,059)** . . N User:IssaRice/Computability and logic/Intuitiveness and simplicity tradeoff (Created page with "In various places in computability and logic, there is a tradeoff between the intuitiveness of a formalization and its inherent simplicity. Some examples: * The more our ded...") (current) - 03:39, 23 January 2019
(diff | hist) . .
**(+1,217)** . . N User:IssaRice/Computability and logic/Comparison of intuitive notions of computability and proof (Created page with "See Boolos/Burgess/Jeffrey, p. 185. {| class="sortable wikitable" ! !! Computability !! Mathematical proof |- | Intuitive notion || effectively computable/effectively calcula...") - 03:48, 16 January 2019 (diff | hist) . . (+447) . . N Variance (Created page with "The variance of a random variable <math>X</math> is defined as <math>\mathrm{Var}(X) := \mathbf E[(X - \mathbf EX)^2]</math>, where <math>\mathbf EX</math> is the expectatio...")
- 03:15, 16 January 2019 (diff | hist) . . (+25) . . N Expected value (Redirected page to Expectation) (current)
- 03:04, 16 January 2019 (diff | hist) . . (+12) . . N Expectation (Created page with "==Notation==")
- 05:51, 15 January 2019 (diff | hist) . . (+41) . . N Category:Probability (Created page with "Pages about topics in probability theory.") (current)
- 05:39, 15 January 2019 (diff | hist) . . (+384) . . N Disappearance of sample space (Created page with "In probability theory, the "orthodox approach" defines events, probability measure, random variable, etc., in terms of a sample space (often denoted <math>\Omega</math>). Howe...")
- 02:51, 15 January 2019 (diff | hist) . . (+258) . . N List of sample space perspectives (Created page with "In probability theory, one can take several perspectives of what the sample space (often denoted <math>\Omega</math>) means. We record several of these here. * Possible world...")
- 00:35, 15 January 2019
(diff | hist) . .
**(+736)** . . N User:IssaRice/Subfield of math as study of concepts preserved under transformation (Created page with "See https://terrytao.wordpress.com/2010/01/01/254a-notes-0-a-review-of-probability-theory/ for an articulation of the general idea. Many of the examples are from Tao's post....") - 16:59, 10 January 2019
(diff | hist) . .
**(+1,515)** . . N User:IssaRice/Distribution of X over Y (Created page with "A distribution of <math>X</math> over <math>Y</math> is any function <math>f : Y \to X</math>. Examples: * A probability distribution over a finite sample space is a distrib...") - 20:00, 9 January 2019
(diff | hist) . .
**(+878)** . . N User:IssaRice/Computability and logic/K is recursively enumerable (Created page with "<math>K := \{x : x \in W_x\}</math> ==Proofs== ===Finding a partial recursive function that enumerates ''K''=== This proof is from Enderton.<ref>Herbert Enderton. ''Computa...") - 23:49, 8 January 2019 (diff | hist) . . (+130) . . N User:IssaRice/Linear algebra/Change of basis example in two dimensions (Created page with "This example comes from [https://www.youtube.com/watch?v=P2LTAUO1TdA&index=12&list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab this video].")
- 22:20, 6 January 2019
(diff | hist) . .
**(+903)** . . N User:IssaRice/Linear algebra/Matrix of a linear transformation (Created page with "==Notation== Axler writes <math>\mathcal M(T, (v_1,\ldots, v_n), (u_1, \ldots, u_m))</math>. Axler never abbreviates bases, although if he did, the notation would look like <...") (current) - 17:28, 6 January 2019
(diff | hist) . .
**(+624)** . . N User:IssaRice/Linear algebra/Riesz representation theorem (Created page with "Let's take the case where <math>V = \mathbf R^n</math> and the inner product is the usual dot product. What does the Riesz representation theorem say in this case? It says tha...") - 15:34, 6 January 2019
(diff | hist) . .
**(+762)** . . N User:IssaRice/Linear algebra/Invertible equals expressible as change of coordinate matrix (Created page with "Let <math>T : \mathbf F^n \to \mathbf F^n</math>. We want to write <math>T</math> as a change of coordinate matrix, i.e. as <math>[I]_\beta^{\beta'}</math> for some appropriat...") - 23:31, 2 January 2019 (diff | hist) . . (+475) . . N User:IssaRice/Linear algebra/Classification of operators (Created page with "Let <math>V</math> be a finite-dimensional inner product space, and let <math>T : V \to V</math> be a linear transformation. {| class="sortable wikitable" |- ! Operator name...")
- 21:35, 2 January 2019 (diff | hist) . . (+324) . . N User:IssaRice/Linear algebra/List of matrix products (Created page with "{| class="sortable wikitable" |- ! Product name !! Matrix notation !! Linear transformation/basis notation |- | || <math>QDQ^{-1}</math> where <math>Q</math> is invertible and...")
- 21:29, 2 January 2019 (diff | hist) . . (+91) . . N User:IssaRice/Properties of a list of vectors and their images (IssaRice moved page User:IssaRice/Properties of a list of vectors and their images to User:IssaRice/Linear algebra/Properties of a list of vectors and their images) (current)
- 21:28, 2 January 2019 (diff | hist) . . (+70) . . N User:IssaRice/Type checking vector spaces (IssaRice moved page User:IssaRice/Type checking vector spaces to User:IssaRice/Linear algebra/Type checking vector spaces) (current)
- 21:28, 2 January 2019 (diff | hist) . . (+68) . . N User:IssaRice/Outline of linear algebra (IssaRice moved page User:IssaRice/Outline of linear algebra to User:IssaRice/Linear algebra/Outline of linear algebra) (current)
- 21:27, 2 January 2019 (diff | hist) . . (+122) . . N User:IssaRice/Linear algebra/ (Created page with "Index of pages in this directory: {{Special:PrefixIndex/User:IssaRice/Linear_algebra/ | hideredirects=1 | stripprefix=1}}") (current)
- 05:43, 2 January 2019
(diff | hist) . .
**(+1,177)** . . N User:IssaRice/Mental representations in mathematics (Created page with "I think people don't talk enough about mental representations of objects in math, and I think it's horrible! This is closely related to how people don't talk enough about thei...") - 01:43, 2 January 2019 (diff | hist) . . (+283) . . N User:IssaRice/Linear algebra/Properties of a list of vectors and their images (Created page with "Let <math>V</math> and <math>W</math> be two finite-dimensional vector spaces, let <math>T : V \to W</math> be a linear transformation, and let <math>v_1, \ldots, v_n</math> b...")
- 23:28, 1 January 2019 (diff | hist) . . (+323) . . N User:IssaRice/Computability and logic/K (set of natural numbers) (Created page with "In computability theory, the set <math>K</math> is defined as <math>K := \{x : x \in W_x\}</math>, where <math>W_0, W_1, \ldots</math> is a standard numbering of recursively e...") (current)
- 21:22, 1 January 2019
(diff | hist) . .
**(+573)** . . N User:IssaRice/Linear algebra/Type checking vector spaces (Created page with "If <math>V</math> is an arbitrary vector space, it does not in general make sense to ask whether <math>v \in V</math> is a string of numbers. If <math>v \in \mathbf R^n</math...") - 22:36, 26 December 2018
(diff | hist) . .
**(+1,094)** . . N User:IssaRice/Linear algebra/Outline of linear algebra (Created page with "==Two approaches to linear algebra== * Coordinate-based approach: looks at concrete matrices, more emphasis on computation, works a lot in the standard basis. If linear algeb...") - 21:54, 23 December 2018
(diff | hist) . .
**(+1,411)** . . N User:IssaRice/Computability and logic/Model as the representation and as that which is represented (Created page with "From the preface (written by Jesús Mosterín) of María Manzano's ''Model Theory'' (p. ix): <blockquote>In ordinary language, as well as in scientific language the word ''mo...") - 20:01, 21 December 2018 (diff | hist) . . (+294) . . N User:IssaRice/Computability and logic/Intended interpretation versus all interpretations (Created page with "Something I have found tricky in mathematical logic is that some theorems/propositions apply to just the intended/standard interpretation (structure), while others are about a...")
- 05:49, 21 December 2018 (diff | hist) . . (+284) . . N User:IssaRice/Computability and logic/Gödel's completeness theorem (Created page with "I'm confused about the following framing: "The completeness theorem says that, if a bunch of sentences is consistent in the sense of not entailing a contradiction [in a standa...")
- 05:17, 21 December 2018 (diff | hist) . . (+111) . . N User:IssaRice/Computability and logic/Semantic completeness (Created page with "Semantic completeness is sometimes written as: if <math>T \models \phi</math>, then <math>T \vdash \phi</math>.")
- 05:13, 21 December 2018
(diff | hist) . .
**(+988)** . . N User:IssaRice/Computability and logic/Models symbol (Created page with "The "models" symbol, <math>\models</math> is used for several purposes in mathematical logic. * If <math>\mathfrak A</math> is a structure/interpretation and <math>\phi</math...") - 05:04, 21 December 2018
(diff | hist) . .
**(+659)** . . N User:IssaRice/Computability and logic/Least search operator (Created page with "The '''least search operator''', '''minimzation operator''', or '''μ-operator''' is used in computability theory to define new functions. The least search operator allows us...") - 18:11, 18 December 2018 (diff | hist) . . (+131) . . N User:IssaRice/Computability and logic/ (Created page with "Index of pages in this directory: {{Special:PrefixIndex/User:IssaRice/Computability_and_logic/ | hideredirects=1 | stripprefix=1}}") (current)
- 07:07, 18 December 2018 (diff | hist) . . (+17) . . N User:IssaRice/Computability and logic/Function versus algorithm (Created page with "write this later.")
- 06:58, 18 December 2018 (diff | hist) . . (+442) . . N User:IssaRice/Computability and logic/Index and program (Created page with "In computability theory, if we have some numbering <math>\varphi_0, \varphi_1, \varphi_2, \ldots</math> of computable partial functions then...") (current)
- 06:47, 18 December 2018
(diff | hist) . .
**(+525)** . . N User:IssaRice/Computability and logic/Diagonalization out of a class (Created page with "'''Diagonalization out of a class''' is a trick used to define a function that is not in a given list of functions. Let <math>C</math> be some class of total functions. If we...") - 06:33, 18 December 2018 (diff | hist) . . (+27) . . N User:IssaRice/Computability and logic/S–m–n theorem (Created page with "The '''s–m–n theorem'''")

(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)