Talk:Bidirectional search

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
Low	This article has been rated as Low-priority on the project's priority scale.

Computing

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles
???	This article has not yet received a rating on the project's importance scale.

why is there a link to the birthday paradox? Jaytan 21:48, 18 October 2006 (UTC)[reply]

I propose to remove: <<< This does not come without a price: Aside from the complexity of searching two times in parallel, we have to decide which search tree to extend at each step; we have to be able to travel backwards from goal to initial state - which may not be possible without extra work; and we need an efficient way to find the intersection of the two search trees. This additional complexity means that the A* search algorithm is often a better choice if we have a reasonable heuristic. >>> Ddccc (talk) 02:27, 16 December 2007 (UTC)[reply]

Unexplained terminology? b, d in the Big O Notation? Frontier? f-value?

What are b and d in this section: "The reason for this approach is that each of the two searches has complexity O(b^{d / 2}) (in Big O notation), and O(b^{d / 2} + b^{d / 2}) is much less than the running time of one search from the beginning to the goal, which would be O(b^d)."? I checked Big O Notation and graph search algorithm and came up blank. Additionally, what is a "frontier"? 76.22.123.186 (talk) 05:59, 3 August 2008 (UTC)[reply]

I'm (slowly) working on this. Make another comment if you have any suggestions/requests for clarification. Xbao (talk) 08:55, 21 February 2012 (UTC)[reply]