Phys.org: Phys.org news tagged with: classical algorithms
http://phys.org/
en-usPhys.org internet news portal provides the latest news on science including: Physics, Nanotechnology, Life Sciences, Space Science, Earth Science, Environment, Health and Medicine.Improvements to classical graph theory have potential to impact modern-day problem solvingIn a reexamination of existing combinatorial optimization (graph) algorithms used to find the best solution with minimum enumeration, scientists from Simula Research Laboratory (Norway), University of Bergen (Norway), Purdue University, and Pacific Northwest National Laboratory explored the maximum bipartite matching problem. In the context of solving a system of linear equations, this problem resolves how to obtain the maximum number of nonzeros on the diagonal of a sparse matrix, where most entries are zero, by exchanging rows and columns of the original matrix (refer to Figure 1), which can improve runtimes, efficiency, and minimize errors.
http://phys.org/news331536170.html
TechnologyFri, 03 Oct 2014 07:00:02 EDTnews331536170Algorithms are watchingIn his prescient novel "1984," English author George Orwell predicted a future that bears an uncanny resemblance to current reality—except for a simple twist. Rather than Big Brother watching, today we have big brothers—plural—in the form of huge Internet companies such as Google, Facebook and LinkedIn, which log every keystroke.
http://phys.org/news305802824.html
TechnologyMon, 09 Dec 2013 09:40:02 EDTnews305802824Quantum algorithm breakthroughAn international research group led by scientists from the University of Bristol, UK, and the University of Queensland, Australia, has demonstrated a quantum algorithm that performs a true calculation for the first time. Quantum algorithms could one day enable the design of new materials, pharmaceuticals or clean energy devices.
http://phys.org/news280916122.html
PhysicsSun, 24 Feb 2013 13:00:37 EDTnews280916122A dynamical quantum simulator(PhysOrg.com) -- An international collaboration demonstrates the superiority of a dynamical quantum simulator over state-of-the-art numerical calculations.
http://phys.org/news251105415.html
PhysicsFri, 16 Mar 2012 08:30:53 EDTnews251105415