Jump to content

Search the Community

Showing results for tags 'NP-Complete'.

  • Search By Tags

    Type tags separated by commas.
  • Search By Author

Content Type


  • Actualit├ęs
    • Members and Guests Please Read This
  • Restaurants, Tourism, and Hotels - USA
    • Washington DC Restaurants and Dining
    • Philadelphia Restaurants and Dining
    • New York City Restaurants and Dining
    • Los Angeles Restaurants and Dining
    • San Francisco Restaurants and Dining
    • Houston Restaurants and Dining
    • Baltimore and Annapolis Restaurants and Dining
  • Restaurants, Tourism, and Hotels - International
    • London Restaurants and Dining
    • Paris Restaurants and Dining
  • Shopping and News, Cooking and Booze, Parties and Fun, Travel and Sun
    • Shopping and Cooking
    • News and Media
    • Fine Arts And Their Variants
    • Events and Gatherings
    • Beer, Wine, and Cocktails
    • The Intrepid Traveler
  • Marketplace
    • Professionals and Businesses
    • Catering and Special Events
    • Jobs and Employment


There are no results to display.


  • Articles


  • Los Angeles
    • Northridge
    • Westside
    • Sawtelle
    • Beverly Grove
    • West Hollywood
    • Hancock Park
    • Hollywood
    • Mid
    • Koreatown
    • Los Feliz
    • Silver Lake
    • Westlake
    • Echo Park
    • Downtown
    • Southwest (Convention Center, Staples Center, L.A. Live Complex)
    • Financial District
    • Little Tokyo
    • Arts District
    • Chinatown
    • Venice
    • LAX
    • Southeast Los Angeles
    • Watts
    • Glendale
    • Pasadena
    • Century City
    • Beverly Hills
    • San Gabriel
    • Temple City
    • Santa Monica
    • Culver City
    • Manhattan Beach
    • Thousand Oaks
    • Anaheim
    • Riverside
    • Palm Springs
    • Barbecue
    • Breakfast
    • Chinese
    • Cuban
    • Diners
    • Food Trucks
    • Hamburgers
    • Korean
    • Mexican (and Tex
    • Taiwanese
    • Thai

Find results in...

Find results that contain...

Date Created

  • Start


Last Updated

  • Start


Filter by number of...


  • Start





Website URL







Found 1 result

  1. I just tried Sudoku for the first time today - I went straight to "Evil," thinking that it was possible to look at the puzzle, and solve it based on what you see (using "candidate numbers" in the blank cubes). I solved the first puzzle in about thirty minutes, and didn't see what the big deal was (although I couldn't have done it without using the candidate numbers as a sort of "scratch pad"). Then I tried another one, and worked my way into a dead end - every single possibility staring at me was ambiguous, and it was then-and-there that I realized that Sudoku puzzles are NP-complete, and that there's no way to guarantee their solution without "peeking into the future," choosing between one number and another, and going forward until you either solve the puzzle, or hit a dead end. For this, it would require a separate "scratch pad," so that if you hit the dead end, you could undo your work. When I realized this, I realized that Sudoku is a puzzle best left for Turing Machines, and not for the human mind. In a worst-case scenario, a 9-row by 9-column Sudoku puzzle requires 9**9 (9 to the ninth power) combinations. They're *always* solvable (if designed correctly), but they aren't solvable unless you're willing to "peak into the future" and see if your choice was right or wrong. Fo dat sheet.
  • Create New...