On the complexity of nonuniform wavelength-based machine (Q256966): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11047-014-9412-2
+Normal rank
@@ Property / OpenAlex ID @@
+W1994506055
@@ Property / OpenAlex ID: W1994506055 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximable sets
@@ Property / cites work: Approximable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Almost-natural proofs
@@ Property / cites work: Almost-natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Masking traveling beams: optical solutions for NP-complete problems, trading space for time
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of the Wavelength-Based Machine
+Normal rank
@@ Property / cites work @@
+Solving the Hamiltonian path problem with a light-based computer
+Normal rank
@@ Property / cites work @@
+Optical Switching Networks
@@ Property / cites work: Optical Switching Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Light-based string matching
@@ Property / cites work: Light-based string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Exact cover with light
@@ Property / cites work: Exact cover with light / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the subset-sum problem with a light-based device
+Normal rank
@@ Property / cites work @@
+Computability and complexity of ray tracing
@@ Property / cites work: Computability and complexity of ray tracing / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Theory
@@ Property / cites work: Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the computational power of an optical model of computation
+Normal rank
@@ Property / cites work @@
+An optical model of computation
@@ Property / cites work: An optical model of computation / rank @@
+Normal rank
@@ Property / cites work @@
+Optical computing
@@ Property / cites work: Optical computing / rank @@
+Normal rank