Skip to content

P vs NP links

Wild Azalea, Shenandoah National Park, VaLinks about P vs NP

  • Has the Devilish Math Problem “P vs NP” Finally Been Solved? | 80beats | Discover Magazine – “P is not equal to NP. Seems simple enough. But if it’s true, it could be the answer to a problem computer scientists have wrestled for decades.
    Vinay Deolalikar, who is with Hewlett-Packard Labs, has sent to peers copies of a proof he did stating that P is not equal to NP. “
  • The Status of the P Versus NP Problem | September 2009 | Communications of the ACM – “The theory of NP-completeness helps us understand these limitations and the P versus NP problem begins to loom large not just as an interesting theoretical question in computer science, but as a basic principle that permeates all the sciences.”
  • A compendium of NP optimization problems – “This is a continuously updated catalog of approximability results for NP optimization problems. The compendium is also a part of the book Complexity and Approximation. The compendium has not been updated for a while, so there might exist recent results that are not mentioned in the compendium. If you happen to notice such a missing result, please report it to us using the web forms.”
  • CMU professor honored for computational complexity breakthrough – ” In a paper presented at the Symposium on Theory of Computing in 1994 and published in 1997 in the Journal of Computer and System Sciences, they showed that a wide class of proof techniques they call “natural proofs” can’t solve the P vs. NP question. What’s more, they found that those previous results turned out to have an almost contradictory double life, providing methods for breaking a wide class of cryptosystems.”
Tagged , , , , , , , , , , , , , , , , , , , , , ,

An Agglomeration of Links for late November 2011

Wild Azalea, Shenandoah National Park, Va

Medical research and treatment, how to use common household items rather than special cleaners, radioLab archives, debunking anti-science myths and an agglomeration of useful apps.

  • Medical Research and Treatment Information from Medify.com – “Our goal is simple: to help you and your family more easily navigate, stay current, and manage the often complex process of finding answers, while empowering you to get help from those you trust most.”
  • Cleaning – Lifehacker – Useful tips on cleaning without having to buy special cleaners.
  • Radiolab Archive – Radiolab – Radiolab believes your ears are a portal to another world. Where sound illuminates ideas, and the boundaries blur between science, philosophy, and human experience. Big questions are investigated, tinkered with, and encouraged to grow. Bring your curiosity, and we’ll feed it with possibility.
  • 50 Free Apps We’re Most Thankful For -A Thanksgiving 2011 agglomeration from  LikeHacks
  • The Debunking Handbook – ”
    Debunking myths is problematic. Unless great care is taken, any effort to debunk misinformation can inadvertently reinforce the very myths one seeks to correct. To avoid these “backfire effects”, an effective debunking requires three major elements. First, the refutation must focus on core facts rather than the myth to avoid the misinformation becoming more familiar. Second, any mention of a myth should be preceded by explicit warnings to notify the reader that the upcoming information is false. Finally, the refutation should include an alternative explanation that accounts for important qualities in the original misinformation”
  • Informative History of Information » Blog Archive » Higher Education: Technology’s Impact – video of interview of ackermann, bales, kaberline, meadows. A video produced by students at UMW
  • Books that will induce a mindfuck@Everything2.com – “Here is the list of books that will officially induce mindfucks, sorted alphabetically by author. Those authors in bold have been recommended by one or more people as being generally mindfucking – any books listed under their names are particularly odd. You’re welcome to /msg me to make an addition to this list.”
Tagged , , , , , , , , , , , , , , , , , , , ,

APtBS & Death By Audio Links from the end of November 2011

APtBS show

  • Hold Fast Oliver Ackermann | Sailor Jerry – Sailor jerry series. A really nice interview with Oliver about his work at Death by Audio. Ends with “I’m doing exactly what I want to do. All the time.”
Tagged , , ,

An Agglomeration of links for November 20, 2011

Bee on Mexican Sunflower, home Falmouth, Va

A place to get your Apple products repaired, different from the Apple store, and a nice online photo editor

Tagged , , , , ,

Sounds of various sorting algorithms

Wild flowers, Spring, Shenandoah National Park, Virginia

Here are a few links to videos produced to represent the sounds of various sorting algorithms

Tagged ,

Google Hotel Finder and Life Hacker Tips on Getting Things Done

Azeleas, home Falmouth, Va

A couple of interesting links recently found

  • Google Hotel Finder – Google search fro finding hotels. Seems nice. Can change location easily with a trapezoid on a map.
  • Lifehacker, tips and downloads for getting things done – This looks like a good collection to have on hand and soem good ideas for gifts too.
    “We share a lot of cool gadgets around here, but there are a few tech essentials we think should be in every geek’s laptop bag. Here are the 10 coolest (and most useful) gadgets you should always have with you.”
Tagged , , , ,

View du Jour – November 14, 2011

Ferns near the creek at home.

Ferns near the creek, home, Falmouth, VA align=

Tagged

Announcing Onwards to the Wall

Cover for Onwards to the WallA Place to Bury Strangers announce their upcoming EP “Onwards to the Wall” and a flurry of Web posts follows.

Tagged , , , ,

An Agglomeration of Links for the end of October, 2011

The back woods, home Falmouth, Va

Some tips form lifeHacker, some links about programming, and a travel site.

Tagged , , , , , , , , , , , , ,

Yet more ukulele links

Moss on trees in the woods, home Falmouth, Va

Tagged ,