home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / softsys / khoros / 2924 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  1.4 KB
  1. Path: sparky!uunet!wupost!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: (none)
  5. Message-ID: <41731@pprg.eece.unm.edu.pprg.unm.edu>
  6. Date: 19 Nov 92 13:36:16 GMT
  7. Sender: news@pprg.unm.edu
  8. Lines: 35
  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. <-------------------------------------------------------------------------->
  34.                                                 Koka Veera Raghava Rao
  35.                                             502 S 12 K
  36.     Idle man's mind                      #802 
  37.                         Lincoln
  38.       is devil's workshop.                      NE - 68508
  39.                         Ph (402) 438-5183
  40.                         kar@cse.unl.edu
  41. <-------------------------------------------------------------------------->
  42.                              
  43.  
  44.  
  45.