Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Pramana J Phys

Search In Journal Title:

Abbravation: Pramana

Search In Journal Abbravation:

Publisher

Springer-Verlag

Search In Publisher:

ISSN

0973-7111

Search In ISSN:
Search In Title Of Papers:

Locating phase transitions in computationally hard

Authors: B Ashok T K Patra
Publish Date: 2010/10/03
Volume: 75, Issue: 3, Pages: 549-563
PDF Link

Abstract

We discuss how phasetransitions may be detected in computationally hard problems in the context of anytime algorithms Treating the computational time value and utility functions involved in the search results in analogy with quantities in statistical physics we indicate how the onset of a computationally hard regime can be detected and the transit to higher quality solutions be quantified by an appropriate response function The existence of a dynamical critical exponent is shown enabling one to predict the onset of critical slowing down rather than finding it after the event in the specific case of a travelling salesman problem TSP This can be used as a means of improving efficiency and speed in searches and avoiding needless computations

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Quantum chromodynamics effects in electroweak and Higgs physics
  2. Exact solutions of some nonlinear partial differential equations using functional variable method
  3. Accuracy of simple folding model in the calculation of the direct part of real α − α interaction potential
  4. A mean field approach to Coulomb blockade for a disordered assembly of quantum dots
  5. Erratum to “Antisynchronization of a novel hyperchaotic system with parameter mismatch and external disturbances”
  6. Applications of the AdS/CFT correspondence
  7. Flavour physics and CP violation
  8. Decoherence of quantum excitation of even/odd coherent states in thermal environment
  9. Adaptation dynamics of the quasispecies model
  10. The investigation of 0 + ↔ 0 − β decay in some spherical nuclei
  11. A high resolution powder diffractometer using focusing optics
  12. Why supersymmetry? Physics beyond the standard model
  13. Testing fundamental symmetries using radioactive ion beams at TRIUMF-ISAC
  14. Affect of the electrical characteristics depending on the hole and electron injection materials of red organic light-emitting diodes
  15. Phenomenology of non-universal gaugino masses and implications for the Higgs boson decay
  16. Compactons in $$ \mathcal{P}\mathcal{T} $$-symmetric generalized Korteweg-de Vries equations
  17. Erratum to: Quadrupole moments of low-lying baryons with spin-$\frac{\bf 1}{\bf 2}^{\boldsymbol +}$, spin-$\frac{\bf 3}{\bf 2}^{\boldsymbol+}$, and spin-$\frac{\bf 3}{\bf 2}^{\boldsymbol +}\boldsymbol{\to} \frac{\bf 1}{\bf 2}^{\boldsymbol +}$ transitions
  18. Symmetries and conservation laws of the damped harmonic oscillator
  19. Total (complete) and ionization cross-sections of argon and krypton by positron impact from 15 to 2000 eV – Theoretical investigations
  20. Gd-substituted Bi-2223 superconductor
  21. Origin of inertia in large-amplitude collective motion in finite Fermi systems
  22. Octonion wave equation and tachyon electrodynamics
  23. The muon g − 2 in two-Higgs-doublet models
  24. Calculation of energy spectrum of 12 C isotope with modified Yukawa potential by cluster models
  25. Terahertz oscillations in mercury cuprate superconductors
  26. Chaotic behaviour from smooth and non-smooth optical solitons under external perturbation
  27. Z0 / γ∗ +Jet via electron decay mode at $\boldsymbol {\sqrt {s}=}$ 7 TeVin CMS@LHC
  28. Inflation in the light of BICEP2 and PLANCK
  29. Transverse momentum spectra of the produced hadrons at SPS energy and a random walk model
  30. Non-compound nucleus fission in actinide and pre-actinide regions
  31. Non-compound nucleus fission in actinide and pre-actinide regions
  32. Effect of ZnO doping on the structural and optical properties of BaWO 4 thin films prepared using pulsed laser ablation technique
  33. Experimental analysis of current conduction through thermally grown SiO 2 on thick epitaxial 4H-SiC employing Poole-Frenkel mechanism
  34. g 2 Algebra and two-dimensional quasiexactly solvable Hamiltonian related to Poschl–Teller potential
  35. Parametric optimum analysis of an irreversible Ericsson cryogenic refrigeration cycle working with an ideal Fermi gas
  36. A search for charged massive long-lived particles at D0
  37. On the operation of switch-less transversely excited atmosphere CO 2 lasers in the oscillator and amplifier configurations
  38. A near-infrared zero-order achromatic retarder
  39. Coupled chaotic attractors and driving-induced bistability: A brief review
  40. ANURIB – Advanced National facility for Unstable and Rare Ion Beams
  41. Comprehensive decay law for emission of charged particles and exotic cluster radioactivity
  42. Neutrino and dark matter physics with sub-keV germanium detectors
  43. Electromagnetic transition between molecular resonances in 8 Be
  44. Neutron stars as probes of extreme energy density matter
  45. CMOS monolithic pixel sensors research and development at LBNL
  46. W ± Z production in pp collisions at 7 TeV with ATLAS
  47. Sensitivity for detection of decay of dark matter particle using ICAL at INO
  48. Spin–momenta entanglement in moving frames: Properties of von Neumann entropy
  49. Appearance of an inhomogeneous superconducting state in La 0.67 Sr 0.33 MnO 3 -YBa 2 Cu 3 O 7 -La 0.67 Sr 0.33 MnO 3 trilayers
  50. Conformational properties of polymers
  51. Some recent developments in non-equilibrium statistical physics
Search Result: