home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lsi / testing / 204 < prev    next >
Encoding:
Text File  |  1992-08-29  |  2.0 KB  |  55 lines
  1. Newsgroups: comp.lsi.testing
  2. Path: sparky!uunet!scifi!watson!norway.fishkill.ibm.com!raghu
  3. From: raghu@norway.fishkill.ibm.com (Raghu Hudli)
  4. Subject: Re: Rise and shine
  5. Sender: @watson.ibm.com
  6. Message-ID: <1992Aug28.162856.23272@watson.ibm.com>
  7. Date: Fri, 28 Aug 92 16:28:56 GMT
  8. Reply-To: raghu@vnet.ibm.com
  9. References: <1992Aug28.143621.1917@mcc.com> 
  10. Organization: IBM Corp., E. Fishkill, NY
  11. Lines: 42
  12.  
  13.  
  14.  
  15. In article <1992Aug28.143621.1917@mcc.com>, praveen@sirius.mcc.com
  16. (Praveen Vishakantaiah) writes:
  17. >
  18. >
  19.   some stuff deleted....
  20.  
  21. An interesting posting; however it elicits a couple of comments....
  22.  
  23. > 
  24. > Holger> I cannot imagine that everyone is interested in design
  25. > Holger> (comp.lang.vhdl, comp.lang.verilog, comp.sys.mentor, comp.lsi*),
  26. > Holger> but nobody in testing of all the stuff produced. 
  27. > 
  28. > Well, isn't testing harder than designing ;-). Nobody has proved VLSI 
  29. > design to be an NP-complete problem (as far as I know)!
  30. > 
  31.  
  32.   That is not true. There is a mulititude of problems that are NP-complete
  33. in physical design of VLSI, including placement, routing, pin assignment, etc. 
  34.  
  35. > 
  36. > Rise and shine, all you testing folks. Spend some time posting useful
  37. > discussions pertaining to VLSI testing. Don't work too hard on the testing
  38. > problem [I hope my advisor does not see this:-)]. After all, the testing
  39. > problem was NP-complete, is NP-complete and will be NP-complete!! 
  40.                                                ^^^^^^^^^^^^^^^^^^^^
  41.  
  42.    ... until the question P = NP ? remains unresolved.
  43.  
  44.  
  45. > Praveen Vishakantaiah.
  46.  
  47. Raghu Hudli
  48. -----------------------------------------------------------------------
  49. Raghu V. Hudli                       Tel:   (914) 892-4188
  50. IBM Corporation                      Fax:   (914) 892-4316 
  51. E. Fishkill, NY                      email: raghu@vnet.ibm.com
  52. ------------------------------------------------------------------------
  53. Disclaimer: The opinions/views expressed here are mine and my employer
  54. does not necessarily concur with me.
  55.