Optical implementation of bounded non-deterministic Turing...

Optical: systems and elements – Optical computing without diffraction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C359S108000, C708S191000

Reexamination Certificate

active

07130093

ABSTRACT:
Method and an optical computation device for obtaining an indication about the existence of a feasible solution for a bounded instance of a problem that belongs to the non-deterministic polynomial class of problems, using parallel optical computations employing a multitude of light rays simultaneously propagating along paths in an optical arrangement. An optical arrangement that can implement a universal non deterministic Turing Machine that can solve bounded instances of problems of the class is determined. An initial incoming ray is directed to a point in the optical arrangement, that represents the initial configuration of the universal non deterministic Turing Machine, such that the initial configuration corresponds to the bounded instance. Each incoming ray is split within the optical arrangement into two or more outgoing rays at pre-determined locations in the optical arrangement. Each incoming ray and/or outgoing rays is amplified, such that each of the outgoing rays has at least the same power as the initial incoming ray. The position, measured in two or more dimensions, of the rays, on the components of the optical arrangement, is used to represent intermediate and/or final computation results, and whenever an outgoing ray is detected within a predetermined time at a position in the optical arrangement that represents a final state of the universal non deterministic Turing Machine, this position is converted to that indication.

REFERENCES:
patent: 4084880 (1978-04-01), Clow
patent: 5075573 (1991-12-01), Huignard et al.
patent: 5247593 (1993-09-01), Lin et al.
patent: 5282067 (1994-01-01), Liu
J.H. Reif, J.D. Tygar, A. Yoshida,Computability And Complexity Of Ray Tracing, Discrete&Computational Geometry 11, 1994, pp. 265-287, Springer-Verlag New York Inc.
Arnd Krueger,Laser Amplifiers Power Up, SPIE'S OEMagazine, Oct. 2002, pp. 28-30.
Takahiko Nakatogawa, Atsushi Okamoto, Kunihiro Sato,Multi-Channel Reading In Free Space For WDM Signals With Photorefractive Connection Module, OptNet, Research Group Of Computer And Communication System, Graduate School Of Engineering, Hokkaido University, Sapporo, Japan, undated.
Harry R. Lewis, Christos H. Papadimitriou,Elements of the Theory of Computation, Second Edition, Prentice-Hall Inc., 1998, pp. 179-185 and 275-297.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,Introduction to Algorithms, MIT Press, 1990, pp. 539-541.
John E. Hopcroft, Jeffrey D. Ullman,Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publishing Company, 1979, pp. 285-287.
Douglas E. Comer,Network Systems Design, Using Network Processors, Intel IXP Version, Prentice Hall Inc., 2004, pp. 136-141.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Optical implementation of bounded non-deterministic Turing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optical implementation of bounded non-deterministic Turing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optical implementation of bounded non-deterministic Turing... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3622912

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.