Since the ATPG problem is NP-complete (by reduction from the Boolean satisfiability problem) there will be cases where patterns exist, but ATPG gives up since it will take an incredibly long time to find them (assuming P≠NP, of course).
•
PODEM was created in 1981, by Prabhu Goel, when shortcomings in D Algorithm became evident when design innovations resulted in circuits that D Algorithm could not realize.
Test cricket | Star Trek: The Next Generation | Test | Degrassi: The Next Generation | Beat Generation | Crash Test Dummies | My Generation | Automatic programming | The Generation Game | test pilot | River Test | Girls' Generation | test | Generation X | BBC Radio 3 New Generation Artists scheme | semi-automatic rifle | Random number generation | Common Admission Test | Beat generation | Automatic Data Processing | Turing test | The Automatic | Test Pilot | semi-automatic pistol | Rorschach test | Old Dalby Test Track | automatic transmission | Woomera Test Range | The Old Grey Whistle Test | Test Match Special |