180 citations · 404 across the 15 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.ET2016★ 3 cited
Efficient Analog Circuits for Boolean Satisfiability
Xunzhao Yin, Behnam Sedighi, Melinda Varga +3
Efficient solutions to NP-complete problems would significantly benefit both science and industry. However, such problems are intractable on digital computers based on the von Neum…
cs.CC2016★ 2 cited
Order-to-chaos transition in the hardness of random Boolean satisfiability problems
Róbert Sumi, Melinda Varga, Zoltán Toroczkai +1
Transient chaos is an ubiquitous phenomenon characterizing the dynamics of phase space trajectories evolving towards a steady state attractor in physical systems as diverse as flui…