Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
Df-pn: Depth-first Proof Number Search
Studied by Ayumu NagaiSurveryed by Akihiro Kishimoto
 
Outline of Presentation
•Motivations•Proof Number Search•Seo’s Algorithm•Df-pn•Conclusions
 
Motivations
•Why do we use depth-first search?
 – Dfs uses less memory than bfs in general
•O(d) v.s. O(b^d)
 – Has low overhead to manage nodes
•C.f. A* needs priority queue, IDA* just needs stack 
 –Can behave like bfs with TT
•C.f. IDA* and A*, SSS* and MT-SSS*,Seo and AO*
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.

    • More From This User

    11 p.
    A Relational Model of Data for Large Shared Data Banks
    Chris Nash
    6852 Reads
    7 p.
    Comparing Performance of Solid State Devices and Mechanical Disks
    Chris Nash
    3405 Reads
    46 p.
    User’s Guide to Securing External Devices for Telework and Remote A...
    Chris Nash
    3046 Reads
    41 p.
    Guide to Enterprise Telework and Remote Access Security (Draft)
    Chris Nash
    3020 Reads
    4 p.
    Unraveling A Well Woven Solo
    Chris Nash
    2378 Reads
    9 p.
    Reconsidering Physical Key Secrecy: Teleduplication via Optical Dec...
    Chris Nash
    3564 Reads
    16 p.
    Attacking and defending the McEliece cryptosystem
    Chris Nash
    2642 Reads
    54 p.
    Television's Performance on Election Night 2000: A Report for CNN
    Chris Nash
    2872 Reads
    56 p.
    The MD6 Hash Function
    Chris Nash
    6396 Reads
    12 p.
    When Good Instructions Go Bad: Generalizing Return-Oriented Program...
    Chris Nash
    3787 Reads
    29 p.
    The Geometry of Innocent Flesh on the Bone: Return-into-libc withou...
    Chris Nash
    2494 Reads
    8 p.
    Designing and implementing malicious hardware
    Chris Nash
    2812 Reads
    15 p.
    Catalan's Conjecture: Another Old Diophantine Problem Solved
    Chris Nash
    3270 Reads
    10 p.
    Experiences Threat Modeling at Microsoft
    Chris Nash
    2668 Reads
    13 p.
    Cross-Cultural Analysis of Students with Exceptional Talent in Math...
    Chris Nash
    6999 Reads
    13 p.
    Cross-Site Request Forgeries: Exploitation and Prevention
    Chris Nash
    5521 Reads
    13 p.
    On the potential for extinction by Muller's Ratchet in Caenorhabdit...
    Chris Nash
    2063 Reads
    65 p.
    The ABC-conjecture
    Chris Nash
    3040 Reads
    23 p.
    Digital Computational Imaging
    Chris Nash
    4005 Reads
    15 p.
    Review of the Safety of LHC Collisions
    Chris Nash
    2380 Reads
    4 p.
    Multi-hop whistler-mode ELF/VLF signals and triggered emissions exc...
    Chris Nash
    3887 Reads
    20 p.
    google ogb article29 response
    Chris Nash
    2172 Reads
    29 p.
    Opinie%20WP29%20zoekmachines
    Chris Nash
    2023 Reads
    6 p.
    Google response Working Party 06 2007
    Chris Nash
    851 Reads
    2 p.
    Press Advisory: Alglucerase Case Study Illustrates Challenges of Co...
    Chris Nash
    979 Reads
    Notes
    Load more