PK's Notes

Search

SearchSearch
      • (Article) Equality of What?
      • (Article) Magic Ink - Information Software and the Graphical Interface
      • (HowTo) Cost Minimization
      • (Proof) Markov Recurrence by Sum Divergence
      • (Youtube) How We Made MuseScore 4 - Music App Design is Challenging!
      • 2024-08-08
      • 2024-W29
      • Abstraction
      • Ackerman Function
      • Activation Functions of a Neural Network
      • Agents of the Macro Economy
      • Alexander Rosenberg
      • Alexandre Kojeve
      • Algorithm
      • Algorithm Problem Tips
      • Alienation (Marx)
      • Amartya Sen
      • Amia Srinivasan
      • Analogical Reasoning
      • Analytic Philosophy
      • Anarcho-Syndicalism
      • Annuity
      • Apartheid
      • Apple's Philosophy
      • Applications of Discrete Markov Chains
      • Approximating Distributions
      • Approximation Algorithm
      • Artificial Needs
      • Ascending Price Auction
      • Asset Classes
      • Asset Manager (Finance)
      • Assets (Finance)
      • Assumptions in Derivative Pricing
      • Atomic
      • Atsugi
      • Attention is Currency
      • Auction Theory
      • Autoencoders
      • Backtesting
      • Balance of Payments
      • Balance Sheet
      • Banker's Rule
      • Bankrolling
      • Bankruptcy
      • Base & Superstructure
      • Basel
      • Basis Points
      • Beige Book
      • BEM Method
      • Bernouilli Distribution
      • Bertrand Price Competition
      • Besset Correction
      • Better Gradient Descent Methods
      • Beveridge Curve
      • Bias (Statistics)
      • Big Data
      • Big-Oh Notation
      • Binomial Distribution
      • Binomial Option Pricing Model
      • Binomial Security Pricing Model
      • Binomial Theorem
      • Binomial Theorem 1
      • Binomial Tree Model of Security Pricing
      • Bivariate Ordinary Least Squares Regression
      • Black Scholes European Option Pricing Formula
      • Black-Scholes-Merton Derivative Pricing Formula
      • Bonds (Finance)
      • Boolean Decision Problem
      • Brain Anatomy
      • Branching (Computer Science)
      • Budget Lines
      • Buffett Indicator
      • Byte-Pair Encoding
      • Cache
      • Capital (Marxism)
      • CAPM Model
      • Cardinality
      • Cartels and Collusion
      • Cash Sweep
      • Central Limit Theorem
      • Centralized Power
      • Change of Variable (Probability)
      • Chebyshev's Inequality
      • Chi-Squared
      • Chinese 101
      • Chinese 102
      • Chinese 102 Favorite Clothes
      • Chinese 102 Summar vacation introduction
      • Chinese 102 Weather in Yokohama
      • Chinese 203
      • Chompsky Heirarchy
      • Chompsky Normal Form
      • Circular Flow of Income
      • Class Traitors
      • Cobb-Douglas Utility
      • Cobb-Douglas Utility (Two Goods)
      • Collective Effervescence
      • Collective Memory
      • Color as an Extra Dimension
      • Combination (Probability)
      • Combinatorial Auction
      • Combined Income & Substitution Effects
      • Commodities
      • Common Graph Problems
      • Communism
      • Comparable Company (Comps) Analysis
      • Compensating and Equivalent Variation
      • Computational Tractability
      • Compute Architecture
      • Computer Architecture
      • Conditional Distribution
      • Conditional Probability
      • Confidence Intervals
      • Confidence Intervals and Hypothesis Testing in OLS Linear Regression
      • Consistency
      • Constrained Optimization
      • Consumer Sentiment Index
      • Consumer Surplus
      • Contagion (Finance)
      • Context Sensitive Grammar
      • Context-Free Grammar
      • Context-Free Language
      • Context-Free Language Parsing
      • Continual Procession of Technology
      • Control Problem
      • Controlled Experiments
      • Convex Programming
      • Convolutional Neural Networks
      • Coordination Failure Business Cycle Model
      • Cornout Quantity Competition
      • Correlation
      • Cost Function
      • Cost Minimization
      • Covariance
      • Covariance & Correlation
      • Cramer-Rao Lower Bound (CRLB)
      • Credit Rating
      • Critical Point
      • Critical Vertex
      • Cross-Price Demand Curve
      • CS 250 Architecture
      • CS 316 Database Systems
      • CS 330 Advanced Algorithms
      • CS 334 Formal Languages
      • CS 535 Algorithmic Game Theory
      • CS 675 Deep Learning
      • CS 675 HW1
      • CS 675 HW2
      • CS 675 HW5
      • CS Course Requirements (Done)
      • CS330 HW03
      • CS330 HW04
      • CS330 HW05
      • CS330 HW07
      • CS330 HW08
      • CS330 HW10
      • CS535 HW1
      • CS535 HW2
      • CS535 HW3
      • CS535 HW4
      • CS535 HW5
      • Curvature (Math)
      • Data Architecture
      • Data is Everything
      • Data-driven or Truth-driven
      • Database Design Theory
      • Database Indexing
      • Database Management System
      • DataviewMermaid
      • Debt
      • Debter in posession
      • Decentralization
      • Decision-based evidence-making
      • Deductive-Nomological Model
      • Delta and Gamma Hedging
      • Demarcation Problem
      • Depth First Search
      • Derivative Rules
      • Derivatives (Finance)
      • Desire as the Object of Desire
      • Determinism
      • Development Documentation for Writing-Helper
      • Dialectical Materialism
      • Difference between Art and Design
      • Difference In Difference
      • Differential Equation
      • Directed Acyclical Graph
      • Directed Graph
      • Disenchantment (Sociology)
      • Disjoint Set
      • Distribution (Math)
      • Dividend Discount Model
      • Document Type Definition
      • Dominant Strategy Equilibrium
      • Dummy Variables
      • Dynamic Programming
      • E-Bike Conversion
      • Econ 201 Intermediate Microeconomics I
      • Econ 204 Econometrics
      • Econ 205 Intermediate Microeconomics II
      • Econ 210 Macroeconomics
      • Econ 361 Distributive Justice
      • Econ 371 Assets & Risk, Finance
      • Econometrics
      • Economic Democracy
      • Economic Growth
      • Economics Course Requirements (4 or 3 left)
      • Edgeworth Box
      • Edmund Husserl
      • Efficiency (Statistics)
      • Efficient Market Hypothesis
      • Eigenvector and Eigenvalue
      • Elasticity of Substitution
      • Emergent Phenomena
      • Endurance
      • English 190FS Renaissance Literature
      • Entity-Relationship Model
      • Epistemic Natural Selection
      • Equilibria in Game Theory
      • Equity
      • Essentialism
      • Estimator
      • Euclid's Algorithm for Greatest Common Denominator (GCD)
      • Everything is a File
      • Evolutionary Game Theory
      • Executable and Linkable Format
      • Existentialism Paper 1 Plans
      • Existentialism Paper 2 Plans
      • Expected Value
      • Expenditure Function
      • Expenditure Minimization
      • Exponential Distribution
      • Exponential Family
      • Exponential Function
      • Extensible Markup Language
      • Factor of Production
      • Fairness (Economics)
      • Fast Exponentiation
      • Federal Communication Commission
      • Federal Reserve
      • Federal Trade Commission
      • Fetishization
      • Financial Market
      • Finite Automata
      • Fish
      • Fisher Information
      • Fixed Effects Model for Panel Data
      • Floating Point Numerical Stability
      • Foreign Direct Investment
      • Formal Grammar
      • Formal Languages
      • Forwards
      • Fractional Allocation
      • Free Cashflow
      • Fundamental Review of the Trading Book
      • Future Value Calculations
      • Futures
      • G. W. F. Hegel
      • Game Theory
      • Gamma Distribution
      • Garbage In, Garbage Out
      • Gaussian Splatting
      • Generalized Likelihood Ratio Test
      • Generative Adversarial Network
      • Gini Coefficient
      • Git for Every Minimal Incremental Feature
      • Global Industry Classification Standard
      • Godel, Escher, Bach
      • GPT-2 Architecture
      • Graph
      • Greedy Algorithm
      • Greeks (Option)
      • Greibach Normal Form
      • Grice's Maxims
      • Gross Domestic Product
      • Ground Truth
      • Growth Rate Calculations
      • GSF 386 Politics of Sexuality
      • GSF 386 Politics of Sexuality 1
      • Hacking Flash Apps
      • Halo Effect
      • Hash Table
      • Hashing Algorithms
      • Hedonism
      • Hedonistic Utilitarianism
      • Historical Materialism
      • Homogeneous within subcultures
      • Homogenous Function
      • Hotelling's Lemma
      • Household Intertemporal Consumption Only Optimization
      • Household Intertemporal Optimization
      • Household Social Security Consumption-Only Optimization
      • How-Possibly vs. How-Actually
      • Huffman Text Compression Algorithm
      • Human Capital Accumulation & Growth
      • Human Development Index
      • Humanism
      • Hyper-Reality
      • Hypergeometric Distribution
      • Hypothesis Testing
      • Ideology
      • Income Effect (IE)
      • Income Statement
      • Independence (Math)
      • Independent Component Analysis
      • Indirect Utility Function
      • Industrial Revolution
      • Inflation
      • Inflation vs. Recession
      • Information Theory
      • Initial Public Offering
      • Inner Product
      • Input Demand and Output Supply
      • Institutional Design
      • Instruction Set
      • Instructions (Computer Science)
      • Instrumentalism
      • Integer Allocation
      • Integer Linear Programming
      • Integer Multiplication
      • Integration Rules
      • Interest Rate
      • Interest Rate Arbitrage
      • Intermittent Reinforcement
      • International Baccalaureate (IB)
      • International Trade
      • Intertemporal Consumption-Leisure Optimization (Full General Equilibrium)
      • Intertia (Psychology)
      • Investment Bank
      • Jean Baudrillard
      • Jean-Paul Satre
      • John Rawls
      • John Stuart Mill
      • Joint Distributions
      • Joseph Stiglitz
      • Jupyter Notebook Tips & Tricks
      • K-Clustering Problem
      • Karl Marx
      • Knapsack Problem
      • Knuth–Morris–Pratt Substring Matching
      • Laffer Curve
      • Lagrangian Optimization
      • Langchain & RAG
      • Large Language Model
      • Late-stage Capitalism 1
      • Leverage
      • Lifecycle of a Trade
      • Lifetime (Programming Language)
      • Likelihood (Statistics)
      • Likelihood Ratio Test
      • Limit Laws
      • Limits of Math and Computing
      • Linear Algebra
      • Linear Discriminant Model
      • Linear Factor Models
      • Linear Programming
      • List of Elasticities and Rates of Substitution
      • List of Machine Learning Datasets
      • Lit 285 Existentialism
      • Lit 380 Marxism
      • Living in Hyper-Reality
      • Living With the Internet
      • Log Rules
      • Log Rules and Exponent Rules
      • Logistic Model
      • Lognormal Distribution
      • Longest Common Sequence
      • Longest Palindrome Algorithm
      • Longest Palindromic Substring
      • Low-Rank Adaptation
      • LRU algorithm
      • Machine Learning
      • Macroeconomic General Equilibrium (One-period)
      • Macroeconomic Market Equilibrium
      • Macroeconomic Variable Relationships
      • Macroeconomics
      • main diagonal
      • Majority Voting Algorithm
      • Malthusian Growth
      • Map of Microeconomic Optimization
      • Marginal Distribution
      • Marginal Rate of Substitution (MRS)
      • Marginal Willingness to Pay
      • Marine Mammals
      • Market Beta
      • Market Power
      • Market Risk
      • Markov Chain
      • Markov Inequality
      • MarSci 202 Marine Animals
      • MarSci 202 PSet 1
      • MarSci 202 PSet 2
      • Marsci 202 PSet 3
      • Marsci Exam 1 Prep
      • Marsci Exam 2 Prep
      • Martin Heidegger
      • Matching Problems
      • Math 581 & 582 Mathematical Finance, Derivatives
      • Math 582 Financial Derivatives
      • Math is an Abuse of Notation
      • Mathematical Induction
      • Mathematical Optimization
      • Mathematical Proof
      • Matricies Differentiation
      • Matrix Chain Multiplication
      • Matrix Multiplication
      • Maxima of Point Set Algorithm
      • Maximum Flow Problem
      • Maximum Likelihood Estimator
      • Mean Squared Error
      • Measuring Security Performance
      • Memory Access Control
      • Merton Jump Diffusion Model
      • Methodology of Philosophy
      • Michel Foucault
      • Microeconomic Market Equilibrium
      • Microeconomics
      • Microphysics of Power
      • Minimal Spanning Tree Problem
      • Moment (Probability)
      • Monetary Policy
      • Money (Disambiguation)
      • Money (Medium of Exchange)
      • MongoDB Reference
      • Monopoly
      • Monotonic Transformation
      • Moore’s law
      • Moral Hazard
      • Multi-Sensory Memory
      • Multidimensional Expressions
      • Multinomial Distribution
      • Multivariate Ordinary Least Squares Regression
      • Music 190FS Music and Medicine in European Renaissance
      • Nash Equilibrium
      • Natural Experiments
      • Neat Projects
      • Necessary Lies of Civilization
      • Neoliberalism
      • Neural Networks, Backpropagation and Gradient Descent
      • Neurons and Glia
      • Neuroscience 102
      • Nimf-Anthy installation
      • No-Arbitrage
      • No-Regret Dynamics
      • Nomura Traning & LLL
      • Nonlinear Models
      • Norm (Math)
      • Normal Distribution
      • Normalization
      • Numpy Arrays
      • Numpy Axis
      • Numpy Datatypes
      • Numpy Self-Study
      • Object Detection
      • Oligopoly
      • Omitted Variables
      • Online Matching
      • Optimal Stopping Problem
      • Optimistic Nihilism
      • Options (Finance)
      • Order Statistic
      • Ordinal Allocation
      • Ordinary Least Squares Regression
      • paradoxes of EUT
      • Parallel Algorithms
      • Pareto Efficiency
      • Path Alignment
      • Percieved value—Real value
      • Performance (Computing)
      • Permutation Test
      • Perpetuity
      • Personal Computing
      • Phenomenology
      • Phil 345 Dupre vs Cartwright
      • Phil 345 Essay 1
      • Phil 345 Philosophy of Economics
      • Phil 345 Sugden vs Cartwright
      • Philips Curve
      • Philosophers of Science
      • Philosophy, Political Science, Economics
      • Physical Data Organization
      • pininfo
      • Pipelining
      • Pluralism vs. Monism
      • Poisson Distribution
      • Poisson Limit Theorem
      • Political Compass
      • Portfolio Theory (Markowitz)
      • Portfolio Theory (Risk)
      • Post-Treatment Variable
      • Postmodernism
      • Postructuralism
      • Potential Game
      • Power Consumption (Computing)
      • Present Value Calculations
      • Presentation
      • Prestige
      • Price Controls
      • Price Elasticity of Demand
      • Price Mechanism
      • Price to Earnings Ratio
      • Priority Queue
      • Prisoner's Dillemma
      • Private Equity Firms
      • Private Property
      • Probabilistic Generative Models
      • Probabilistic Principle Component Analysis
      • Probability
      • Production Function
      • Productive Forces, Relations of Production, and Historial Materialism
      • Profit Function
      • Profit Maximization
      • Proletatriat (Marxism)
      • Proof Techniques
      • Property Exchange
      • Prospectus
      • Pushdown Automata
      • Python Common Operations
      • Python Idioms
      • Quadratic Variation
      • Quantitative Problem Solving Tips
      • Quantitative Problem Solving Tips 1
      • Random Variable
      • Rationality (Economics)
      • Readers-Writer Locking
      • Real Business Cycle Model
      • Recurrence Relation
      • Recursively Enumerable Languages
      • Reduced Price of Capital Goods
      • Reductionism
      • Refactoring Reduces Cognitive Load
      • Refinancing
      • Regression Discontinuity
      • Regular Expressions
      • Regular Grammar
      • Regular Languages
      • Reification
      • Relational Algebra
      • Restricted Boltzmann Machines
      • Revenue-Maximizing Auctions
      • Riemann–Stieltjes integral
      • Risk (Finance)
      • Risk-Neutral Assumption
      • Risk-Neutral Derivation of BSM
      • Robert Nozick
      • Rock Paper Scissors
      • Role of Money
      • Roy's Identity
      • Sacred—Profane Dialectic
      • Scheduling Problem
      • Securities and Exchange Commission
      • Securitization
      • Security (Finance)
      • Sensuous Activity
      • Sequence Summation
      • Set Cover
      • Set Theory
      • Shepard's Lemma
      • Short-selling
      • Shortest Path
      • Signaling Game
      • Simultaneous Equation Model
      • Ski Rental Algorithm
      • Sleep (Neuroscience)
      • Sliding Window Technique
      • Slow Feature Analysis
      • Social Choice
      • Social Construct
      • Social Institution
      • Sociology 110D
      • Sociometry
      • Softmax and Sigmoid
      • Solow Growth Model
      • Soren Kierkegaard
      • Sorting Algorithms
      • Sparse Coding and Dictionary Learning
      • Species-being
      • Sponsored Search Auction
      • Spontaneous Organization
      • SQL Basics
      • SQL Constraints
      • SQL Query Optimization
      • SQL Query Processing Algorithms
      • SQL Transaction Guarantees
      • Stable Marriage Problem
      • Standardizing a Random Variable
      • Stat 230 Probability
      • Stat 432 Statistics
      • Statistical Triple
      • Stochastic Calculus
      • Stochastic Process
      • Stream of Content
      • Strings in Rust
      • Structural model of the psyche
      • Student's T-Distribution
      • Student's t-test
      • Subject-Object Dialectic
      • Subset Sum
      • Substitution Effect (SE)
      • Sufficiency
      • Supervenience
      • Sustainable Development Goals
      • Symbolic AI
      • Symbolic Interactionism
      • Targeting a Niche
      • Task Perspectives
      • Taxation
      • Taxonomic Rank
      • Taylor Approximation
      • Technical Notes Index
      • Technical Rate of Substitution
      • The Case for Economic Democracy
      • The Human Condition
      • Time Complexity
      • Torii Moi
      • Tradable Inflation-Protected Securities (TIPS)
      • Trade-Through
      • Traffic Routing
      • Training Tricks
      • Traveling Salesperson Problem
      • Tree
      • Turing Machine
      • Two-Stage Lease Squares Regression
      • Types of Demand Curves (MicroEcon)
      • Types of Goods (Economics)
      • Types of Loans
      • UI Design Tips
      • Unapologetic Use of Materials
      • Uncompensated Demand curve
      • Unconstrained Maximization
      • Unemployment
      • Uniform Distribution
      • Univariate Distribution Relationship Chart
      • Unrestricted Grammar
      • Use value, Exchange value
      • Utilitarianism
      • Utility
      • Utility Function
      • Utility Maximization
      • Utility Maximization with Endowments
      • Valorization, Surplus Value
      • Valuing a Firm
      • Variance
      • Variational Autoencoders
      • VCG Auction
      • Veil of Ignorance
      • Vickery Auction
      • VSCode Extensions
      • Warrants (Finance)
      • Wealth Effect (WE)
      • Web Dev
      • Welfare Theorems
      • Wilcoxon Rank Sum Test
      • Wilcoxon Signed Rank Test
      • Worker vs Machine
      • Working Memory
      • Writing 101 Myth of Meritocracy
      • Writing 271 Internship Reflection
      • Writing 271 Prose Reflection
      • XPath and XQuery
      • Yield-Maturity Curve (Bond)
      • Zero Sum Game
      • 歌舞伎町
    Home

    Limits of Math and Computing

    1 min read

    • #Philosophy/Analytic
    • #Math
    • #Computing/Formal-Languages

    Church-Turing Thesis

    A function can be calculated by an Effective Method if and only if it is computable by a Turing Machine.

    i.e.

    1. Algorithms and [[Turing.
    2. Turing Machines are the mostsible automation.

    Warning

    It cannot be proven until we know exactly what an ”Effective Method” is. Can humans be described by an effective method? Nobody knows.

    See (Book) Godel Escher Bach for a deep dive.

    Graph View

    Backlinks

    • Ackerman Function
    • Cardinality
    • Data-driven or Truth-driven
    • Turing Machine

    Created with Quartz v4.1.4, © 2025

    • Homepage