Evrensel arama için genel açıklama nedir?

13

Bilgisayar bilimi konusunda bir kitap okuyorum ama bazı önkoşullardan yoksuyorum. Normalde terimlerle karşılaştığımda anlamadım sadece onları ararım, ancak Evrensel Arama için istatistik / bilgisayar bilimlerinde arka planı olmayan bir okuyucu için uygun bir açıklama bulamadım.

Bu konuyu kapsadığı anlaşılan Scholarpedia'dan Evrensel Arama ile ilgili bu makaleyi okudum . Evrensel Arama'nın (veya Levin Arama'nın ) ne anlama geldiğine ilişkin bir açıklamayı takdir ediyorum .

algorithms terminology search-algorithms

— quant
kaynak

15

Şöyle düşünün. Giriş ile ilgili bir sorununuz var ve bir çözüm bulduysanız (matrisin tersi ya da hayal etmek istediğiniz her şey gibi) bir çözümü nasıl doğrulayacağınızı biliyorsunuz. $x$

$x$ $x$

$i$ $i$ $i$ $i$

$P$ $s$ $i = \max\{|P|, s\}$ $s$ $P$

— Pål GD
kaynak

3

$i$ $i$ $P$ $i=100$ $101$ $P$ $i=120$ $\leq 120$ $P$ $i = 120$ $P$ $|P|=100$ $s=120$ $i=\mathrm{max}\{|P|,s\}$ $P$ $s$

$P$ $s$ $|P|$ $s$ $i < |P|$ $i < s$

Bu arama yönteminin yalnızca size bir yanıt alabileceğinizi unutmayın; en kısa ya da en hızlı cevabı bulmak garanti edilmez. Doğru cevabı veren bir program bulur bulmaz sürecin sona erdiğini düşünürseniz bunun nedeni açık olmalıdır.

— Tom Potts
kaynak