background preloader

Puzzling

Facebook Twitter

NP-Complete - A Rough Guide. This is a rough guide to the meaning of "NP-Complete". It is not intended to be an exact definition, but should help you to understand the concept. These are just my personal ideas and are not meant to be "rigorous". Its All About "Time to Solve" If you measure how long a program takes to run when given more and more difficult problems, such as sorting a list of 10 items, 20 items, 30 items etc, you can then plot the times and come up with a function. But if the time went up exponentially or factorially, or something that exceeds what a polynomial can do, it would not be in "P". Amazing Computer can do what normal Computers can't Now, the "N" in "NP" refers to the fact that you are not bound by the normal way a computer works, which is step-by-step. So this "N" computer can solve lots more problems in "P" time - for example it can just clone copies of itself when needed.

Amazing Computers can also do what normal Computers can NP-Complete may not last Travelling Salesman Problem. NP-Completeness. So far we've seen a lot of good news: such-and-such a problem can be solved quickly (in close to linear time, or at least a time that is some small polynomial function of the input size). NP-completeness is a form of bad news: evidence that many important problems can't be solved quickly. Why should we care? These NP-complete problems really come up all the time. Knowing they're hard lets you stop beating your head against a wall trying to solve them, and do something better: Use a heuristic. If you can't quickly solve the problem with a good worst case time, maybe you can come up with a method for solving a reasonable fraction of the common cases. Classification of problems The subject of computational complexity theory is dedicated to classifying problems by how hard they are. NP does not stand for "non-polynomial". PSPACE.

Examples of problems in different classes Example 1: Long simple paths. A simple path in a graph is just one without any repeated edges or vertices. Why is this in NP? Apò mēkhanḗs theós. 100th Meme Keys. LogicKo. The Problem of Induction. 1. The contemporary notion of induction The Oxford English Dictionary (OED Online, accessed October 20, 2012) defines “induction,” in the sense relevant here, as 7.

The process of inferring a general law or principle from the observation of particular instances (opposed to deduction n., q.v.) That induction is opposed to deduction is not quite right, and the rest of the definition is outdated and too narrow: much of what contemporary epistemology, logic, and the philosophy of science count as induction infers neither from observation nor particulars and does not lead to general laws or principles.

a1, a2, …, an are all Fs that are also G, to a general law or principle All Fs are G The problem of induction was, until recently, taken to be to justify this form of inference; to show that the truth of the premise supported, if it did not entail, the truth of the conclusion. A few simple counterexamples to the OED definition may suggest the increased breadth of the contemporary notion: 2. And 3. To. Cryptomnesia. Cryptomnesia occurs when a forgotten memory returns without it being recognized as such by the subject, who believes it is something new and original. It is a memory bias whereby a person may falsely recall generating a thought, an idea, a song, or a joke,[1] not deliberately engaging in plagiarism but rather experiencing a memory as if it were a new inspiration.

Early use[edit] The word was first used by the psychiatrist Théodore Flournoy,[2] in reference to the case of medium Hélène Smith (Catherine-Élise Müller) to suggest the high incidence in psychism of "latent memories on the part of the medium that come out, sometimes greatly disfigured by a subliminal work of imagination or reasoning, as so often happens in our ordinary dreams. " Carl Gustav Jung treated the subject in his thesis On the Psychology and Pathology of So-Called Occult Phenomena (1902)[3] and in an article, Cryptomnesia (1905),[4] suggested the phenomenon in Nietzsche's Also Sprach Zarathustra. Causes[edit] Value[edit] Transcendence. Symbolica. The turn to online research is narrowing the range of modern scholarship, a new study suggests.

FOR SCHOLARS - ESPECIALLY scholars who like to wear pajamas - the Internet has been a godsend. It allows instant communication with colleagues around the globe, and makes tracking down published research a matter of seconds. But perhaps the greatest boon is the sheer quantity of readily accessible knowledge. Millions of journal articles are available online, enabling scholars to find material they never would have encountered at their university libraries. From classic psychology studies to the most esoteric literary theory, it's all just a few clicks away. A recent study, however, suggests that despite this cornucopia, the boom in online research may actually have a "narrowing" effect on scholarship.

"Winners are inadvertently picked," says Evans. This study adds weight to concerns, shared by other Internet analysts, that the rise of online research has costs as well as benefits. Yet there is vigorous debate over the Internet's effects, and the Evans research has proved controversial. Rob May: How the Internet is Killing Innovation. Synthesis of Research on Problem Solving. Your problem may be modest; but if it challenges your curiosity and brings into play your inventive faculties, and if you solve it by your own means, you may experience the tension and enjoy the triumph of discovery. Such experiences at a susceptible age may create a taste for mental work and leave their imprint on mind and character for a lifetime. (26, p. v.) Problem solving has a special importance in the study of mathematics. A primary goal of mathematics teaching and learning is to develop the ability to solve a wide variety of complex mathematics problems.

Stanic and Kilpatrick (43) traced the role of problem solving in school mathematics and illustrated a rich history of the topic. Learning to solve problems is the principal reason for studying mathematics. National Council of Supervisors of Mathematics (22) When two people talk about mathematics problem solving, they may not be talking about the same thing. Mathematics. 1. What Kind of Problems Can I Solve? While they may differ widely by discipline and job title, one thing remains constant among careers in mathematics—problem solving. Some potential problems that someone with mathematical training might encounter are briefly discussed below. It may be useful to note which of them you find most intriguing, and why.

How can an airline use smarter scheduling to reduce costs of aircraft parking and engine maintenance? How can one design a detailed plan for a clinical trial? Building such a plan requires advanced statistical skills and sophisticated knowledge of the design of experiments. Is ethanol a viable solution for the world’s dependence on fossil fuels? Next Page: Growing Fields to Consider. Contradictions problem solving triz-journal.com. Ellen Domb, Ph.D. The TRIZ Institute, 190 N. Mountain Ave., Upland, CA 91786 USA (909)949-0857 FAX (909)949-2968 e-mail ellendomb@compuserve.com Introduction: A basic principle of TRIZ is that a technical problem is defined by contradictions. That is, if there are no contradictions, there are no problems. The benefit of analyzing a particular innovative problem to find the contradictions is that the TRIZ patent-based research directly links the type of contradiction to the most probable principles for solution of that problem.

Figure 1. Contradictions: TRIZ defines two kinds of contradictions, "Physical" and "Technical". Definitions: Technical contradictions are the classical engineering "trade-offs. " The product gets stronger (good) but the weight increases (bad) The bandwidth increases (good) but requires more power (bad) Automotive examples are easy to construct: Physical Contradictions are situations where one object has contradictory, opposite requirements. Figure 2. Figure 3. A. A. B. Voynich Manuscript. S List of Famous Unsolved Codes and Ciphers. 16 « June « 2006. Natural and social systems are complex — that is, not entirely knowable, unpredictable, resistant to cause-and-effect analysis, in a word, mysterious.

For our first three million years on Earth we humans, like every other species on the planet, accepted that mystery. We adapted rather than trying to change our environment. We evolved by learning to accommodate ourselves to our environment. Those unable to accommodate perished. But with the invention of civilization, we stopped accommodating change and started imposing it on our environment so we wouldn’t have to change. The problem is, our brains are severely limited in what they are capable of understanding. Once we invented civilization, and started to need to change our environment a lot, we needed to invent science. Even scientists loathe the imperfections in their models. One of the principles that stresses scientists, mathematicians, philosophers and theologists the most is the concept of infinity.

Why? Liberation from Civilization! (this article is an attempt to shorten, personalize and update my signature post A Framework for Personal Action) third chart in my collapse scenario for civilization For many years the thesis of this blog has been: Our civilization is in its final century, and there is nothing we can do to prevent its collapse.

When I began writing this, I was largely dismissed as a defeatist and a depressed ‘doomer’ (or worse). As awareness has grown about the now-inevitable end of (a) cheap energy, (b) stable climate and (c) the growth economy, there is a growing acknowledgement that the collapse scenario I have written about is at least conceivable. If the collapse of industrial civilization cannot be prevented, what should we do now? In a way, much of what I’ve written on this blog is an attempt to answer that question, without being too presumptuous, and appreciating that there is no one right answer to it. Here’s what I’m doing to that end: 1. Full House, by Stephen J. 2. 3. 4. 5. 6. 7. Liberation. Who is Grok? The Definitive Guide to Grok He’s the oft-cited star of our Paleolithic backdrop, the poster-persona of the Primal Blueprint itself.

We would be remiss (and a little rude, don’t you think?) To overlook formal introductions. “It’s about time!” Some of you might be saying to yourselves. Let’s meet the man of the eon! First off, he is simultaneously his own person/personality (incidentally male) and an inclusive, non-gendered representative of all our beloved primal ancestors (male or female who spanned the primeval globe). Grok, as we have come to know and love him, is a rather typical hunter-gatherer.

You see, by modern standards, he would be the pinnacle of physiological vigor. And what would that be exactly? Grok, to be sure, works hard for his dinner. But in spite of all of this, he leads a life of relative peace, consistent rhythm, adequate sleep, little stress. Lucky for him, his diet and activity supported those physiological processes. And stress? The 10 Most Puzzling Ancient Artifacts. Methods and tools for explaining things. Ciphers & Puzzles.