home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / softsys / khoros / 2917 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  970 b 
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!moe.ksu.ksu.edu!mimbres.cs.unm.edu!pprg.unm.edu!daemon
  2. From: kar@cse.unl.edu (kokaveera raghavarao)
  3. Newsgroups: comp.soft-sys.khoros
  4. Subject: Regular Polygon
  5. Message-ID: <41726@pprg.eece.unm.edu.pprg.unm.edu>
  6. Date: 19 Nov 92 09:05:13 GMT
  7. Sender: news@pprg.unm.edu
  8. Lines: 23
  9.  
  10. Hi!
  11.     Can you help me in solving the following problem on regular polygons.
  12.  
  13.  
  14.     I am having a regular polygon with 
  15.                
  16.                      vertices = n
  17.         degree of each vertex = d
  18.  Number of edges in each face = f
  19.  
  20.  Is there any way to compute the number of vertices that are not adjacent
  21.  on a deterministic machine. I deviced an algorithm to solve the problem
  22.  on a non-deterministic machine which is not that hard. I am curious to
  23.  know if there is a deterministic solution to the above problem. I found
  24.  that this problem has very good application in Neural Networks.
  25.  
  26.  Is the problem NP-Complete ?
  27.  
  28.  Thanks
  29.  -Raghav
  30.  
  31.           
  32.  
  33.