home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lsi / testing / 207 < prev    next >
Encoding:
Text File  |  1992-08-31  |  2.3 KB  |  55 lines
  1. Newsgroups: comp.lsi.testing
  2. Path: sparky!uunet!sun-barr!cs.utexas.edu!milano!sirius.mcc.com!praveen
  3. From: praveen@sirius.mcc.com (Praveen Vishakantaiah)
  4. Subject: Re: Rise and shine
  5. Message-ID: <1992Aug31.145127.4912@mcc.com>
  6. Followup-To: Rise and shine
  7. Sender: news@mcc.com
  8. Nntp-Posting-Host: sirius.mcc.com
  9. Organization: Microelectronics and Computer Technology Corp.
  10. References: <1992Aug28.143621.1917@mcc.com>  <1992Aug28.162856.23272@watson.ibm.com>
  11. Date: Mon, 31 Aug 1992 14:51:27 GMT
  12. Lines: 41
  13.  
  14.  
  15. > 
  16. > Holger> I cannot imagine that everyone is interested in design
  17. > Holger> (comp.lang.vhdl, comp.lang.verilog, comp.sys.mentor, comp.lsi*),
  18. > Holger> but nobody in testing of all the stuff produced. 
  19.  
  20. > 
  21. > Praveen> Well, isn't testing harder than designing ;-). Nobody has proved VLSI 
  22. > Praveen> design to be an NP-complete problem (as far as I know)!
  23. > 
  24.  
  25. > Hudli> That is not true. There is a mulititude of problems that are NP-complete
  26. > Hudli> in physical design of VLSI, including placement, routing, pin assignment, etc. 
  27.  
  28. I should have specified it more clearly. I meant logic and functional
  29. design. Yes, placement, routing etc. are NP-complete and are part of the
  30. design process. But then I consider testing also to be an essential part of
  31. VLSI design and the whole purpose of comparing design and test is lost. 
  32.  
  33. Thanks for pointing it out.
  34.  
  35. > Praveen> After all, the testing problem was NP-complete, is NP-complete 
  36. > Praveen> and will be NP-complete!! 
  37.                ^^^^^^^^^^^^^^^^^^^^
  38.  
  39. > Hudli>   ... until the question P = NP ? remains unresolved.
  40.  
  41. Or until the computer scientists/mathematicians give up:-) 
  42.  
  43. Praveen Vishakantaiah.
  44.  
  45. ------------------------------------------------------------------------------
  46. -- Microelectronics and Computer Technology Corporation, | Ph : (512)338-3736|
  47. -- 3500 W. Balcones Center Drive                         | e-mail :          |
  48. -- Austin, TX 78759.                                     | praveen@mcc.com   |
  49. ------------------------------------------------------------------------------
  50. -- ALSO A HARD WORKING MEMBER OF :-)                     |
  51. -- Computer Engineering Research Center,                 | Ph : (512)471-8013|
  52. -- University of Texas, Austin.             e-mail : praveen@cerc.utexas.edu | 
  53. -----------------------------------------------------------------------------
  54.  
  55.