• About me (Gary L. Herstein, Ph.D.) / Contact form
  • Furious Vexation (general questions here)
  • Statement of Intent
  • With regard to Comments and Spam

THE QUANTUM of EXPLANATION

~ Science, logic, and ethics, from a Whiteheadian Pragmatist perspective (go figure)

THE QUANTUM of EXPLANATION

Tag Archives: Complexity

Complexity – It Ain’t Simple (part 2 of 2)

30 Monday Aug 2021

Posted by Gary Herstein in Complexity, Logic, Mathematics, Philosophy of Logic

≈ Leave a comment

Tags

Complexity, Logic, Philosophy of Logic

The guiding motto in the life of every natural philosopher should be, Seek simplicity and distrust it.”

– Alfred North Whitehead, The Concept of Nature (end of chapter VII.)

Ultimately, the only way we know how to measure the complexity of some process or phenomenon – beyond excruciatingly vague and unhelpful statements like, “this is really complicated” – is by measuring how hard it is to solve the mathematical equations used to characterize the problem. All the rest, even when palpably, indisputably true, is just hand-waving. Sometimes hand-waving makes us feel better, because we need to burn off the energy pent up in our frustration. But it never really tells us anything. On the other hand, we really do have some effective means of measuring how hard it is to solve some mathematical equation or other, and we’ve refined such measures significantly over the past fifty years because such measures tell us a great deal about what we can and cannot do with our beloved computers (which includes all of your portable and handheld devices, in case you weren’t sure.)

Some problems simply cannot be solved. This even despite the fact that the problems in question seem perfectly reasonable ones that are well and clearly formulated. (Actually, being well formulated makes it easier to demonstrate when a problem cannot be solved.) Some problems can be solved, albeit with certain qualifications, while still others are “simply” and demonstrably solvable.i However, saying that a problem is “solvable” – even in the pure and “simple” sense (notice how I keep scare-quoting that word) – doesn’t mean that it can be solved in any useful or practical sense. If the actual computation of a solution ultimately demands more time &/or computer memory space than exists or is possible within the physical universe, then it is unclear how we mere mortals benefit from this theoretical solvability.ii It is these latter considerations that bring us into the realm of computational complexity.

Pages: 1 2

Complexity – It Ain’t Simple (part 1 of 2)

24 Tuesday Aug 2021

Posted by Gary Herstein in Logic, Process Philosophy, Whitehead

≈ 2 Comments

Tags

Complexity, Logic, Process Philosophy, Whitehead

Some sixty-one years ago, the American philosopher Willard Van Orman Quine wrote a famous essay, “On Simple Theories of a Complex World.” Actually, referring to this as a “famous essay” is a tad redundant, since Quine is one of those people who only ever wrote famous essays. But setting that observation (bordering on sour grapes) aside, Quine goes on to observe the difficulty in saying just what does qualify as simplicity. He further observes the legitimate psychological and formal reasons while theory builders so ardently crave simple theories: the simpler the theory, the more readily it can be employed in our various cognitive activities. Of course, too simple a theory leaves us with no purchase on the world what-so-ever. “God willed it” is about as simple a theory as you can come up with, but it is also as singularly useless a theory as anyone could ever imagine; it provides absolutely no insight, a complete absence of predictive power, and only an illusion of emotional comfort for those readily distracted by vacuous hand waving.

A “Rube Goldberg” machine.

Quine was writing more than a decade before the emergence of computational complexity as a sub-field of abstract Computer Science, in which upper and lower bounds for kinds of complexity (and thus, conversely, forms of simplicity) was even formulated. But we do now have a variety of ways to address Quine’s concerns about how to characterize complexity and simplicity. I’ll say more about this in a moment. What I want to start with a more controversial proposition: Namely, Quine got it backwards. In a very real sense, it is the world that is fundamentally simple and our theories that are complex.

Pages: 1 2
Follow THE QUANTUM of EXPLANATION on WordPress.com

Enter your email address to follow this blog and receive notifications of new posts by email.

Blogs I Follow

  • The Shanarchist Cookbook
  • Cote du Golfe School of Fencing
  • Professor Watchlist redux
  • Free Range Philosophers
  • thenonsequitur.com
  • Blog Candy by Author Stacey Keith

Goodreads

Copyright Announcement

© Dr. Gary L. Herstein and garyherstein.com, 2014 -- 2021. Unauthorized use and/or duplication of this material without express and written permission from this site’s author and/or owner is strictly prohibited. Excerpts and links may be used, provided that full and clear credit is given to Dr. Gary L. Herstein and garyherstein.com with appropriate and specific direction to the original content. (In other words, share but acknowledge.)
“But in the real world it is more important that a proposition be interesting than that it be true. The importance of truth is, that it adds to interest.” – Alfred North Whitehead, Process and Reality

Archives

Spam Blocked

69,402 spam blocked by Akismet

Blog at WordPress.com.

The Shanarchist Cookbook

Cooking up food for thought & Shanarchy. I am a Philosopher, writer, meditation & mindfulness teacher, & artist.

Cote du Golfe School of Fencing

Fencing / HEMA Classes & Lessons Naples, Bonita, Estero, Florida

Professor Watchlist redux

Free Range Philosophers

Loving Wisdom Beyond the Academy

thenonsequitur.com

Blog Candy by Author Stacey Keith

Science, logic, and ethics, from a Whiteheadian Pragmatist perspective (go figure)

  • Follow Following
    • THE QUANTUM of EXPLANATION
    • Join 118 other followers
    • Already have a WordPress.com account? Log in now.
    • THE QUANTUM of EXPLANATION
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
 

Loading Comments...