skip to main content
article
Free access

Postscript about NP-hard problems

Published: 01 April 1974 Publication History

Abstract

No abstract available.

Cited By

View all
  • (2025)Spatial Packaging and Routing Optimization of Complex Interacting Engineered SystemsJournal of Mechanical Design10.1115/1.4067427147:7Online publication date: 30-Jan-2025
  • (2024)Activation-descent regularization for input optimization of ReLU networksProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3694439(57441-57458)Online publication date: 21-Jul-2024
  • (2024)Methods for efficient generation of Turing machines to solve NP-hard problemsIzvestiya vuzov. Investitsii. Stroitelstvo. Nedvizhimost10.21285/2227-2917-2024-3-556-56914:3(556-569)Online publication date: 3-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGACT News
ACM SIGACT News  Volume 6, Issue 2
April 1974
18 pages
ISSN:0163-5700
DOI:10.1145/1008304
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1974
Published in SIGACT Volume 6, Issue 2

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)628
  • Downloads (Last 6 weeks)65
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Spatial Packaging and Routing Optimization of Complex Interacting Engineered SystemsJournal of Mechanical Design10.1115/1.4067427147:7Online publication date: 30-Jan-2025
  • (2024)Activation-descent regularization for input optimization of ReLU networksProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3694439(57441-57458)Online publication date: 21-Jul-2024
  • (2024)Methods for efficient generation of Turing machines to solve NP-hard problemsIzvestiya vuzov. Investitsii. Stroitelstvo. Nedvizhimost10.21285/2227-2917-2024-3-556-56914:3(556-569)Online publication date: 3-Oct-2024
  • (2024)Non-Invasive Reverse Engineering of One-Hot Finite State Machines Using Scan Dump DataIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2023.332229912:3(795-809)Online publication date: Jul-2024
  • (2024)Example-Based Super-Resolution Image Reconstruction for Positron Emission Tomography Using Sparse CodingIEEE Access10.1109/ACCESS.2024.351060012(182590-182602)Online publication date: 2024
  • (2024)Phase transition in the computational complexity of the shortest common superstring and genome assemblyPhysical Review E10.1103/PhysRevE.109.014133109:1Online publication date: 24-Jan-2024
  • (2024)Automatic detection of forest management units to optimally coordinate planning and operations in forest enterprisesJournal of Environmental Management10.1016/j.jenvman.2024.123276372(123276)Online publication date: Dec-2024
  • (2024)Ethics and Regulation in Metaverse: Risks, Current Approaches, and Way ForwardUnderstanding the Metaverse10.1007/978-981-97-2278-5_12(265-290)Online publication date: 29-Aug-2024
  • (2023)Draft program complex for generating Turing machines solving NP-hard problemsIzvestiya vuzov. Investitsii. Stroitelstvo. Nedvizhimost10.21285/2227-2917-2023-1-285-29713:2(285-297)Online publication date: 9-Nov-2023
  • (2023)Gate-based quantum computing for protein designPLOS Computational Biology10.1371/journal.pcbi.101103319:4(e1011033)Online publication date: 12-Apr-2023
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media