Please use this identifier to cite or link to this item:
Title: Solving nondeterministic polynomial complete problems optically and the design of its light source
Authors: Zheng, Mengying.
Keywords: DRNTU::Engineering
Issue Date: 2013
Abstract: This thesis contains two parts. The first part presents the design and performance of a soliton mode-locked fiber laser. While the second half discusses and validate the proposed optical way in solving Nondeterministic Polynomial (NP) -complete problem. The optimized mode-locked laser is a preferable optical source to be utilized in solving NP-complete problem. For mode-locked laser, the output pulse is generally ultra-short and at the order of femtosecond. The mode-locking performances are correlated to cavity loss and net dispersion. We investigated the optimization way to further enhance laser output power and bandwidth of mode-locked laser. The effectiveness of output pulse optimization by varying the laser cavity configuration is evaluated. The obtained mode-locked laser with high peak power and broad laser spectrum is preferred to be used as the laser source in solving NP-complete problems. NP-complete problems are decision problems which remain unsolved for quite a long time. The problem solving time of NP-complete problems increases exponentially with respect to the problem scale. In this thesis, we proposed and verified a novel optical method which can solve one of the famous NP-complete problems, Hamiltonian path problem. Compare with the conventional computer calculation method, the problem solving time is reduced. This result is cheerful since all the NP-complete problems are inter convertible. By solving one of the NP-complete problems, all others can be solved.
Schools: School of Electrical and Electronic Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Zheng Mengying_Solving Nondeterministic Polynomial Complete Problems Optically and the Design of its Light Source.pdf
  Restricted Access
1.9 MBAdobe PDFView/Open

Page view(s)

Updated on Jul 17, 2024


Updated on Jul 17, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.