Document (#15847)

Author

Hogg, T.
Huberman, B.A.
Williams, C.P.

Title

Phase transitions and the search problem

Source

Artificial intelligence. 81(1996) nos.1/2, S.1-15

Year

1996

Abstract

Describes how techniques that were originally developed in statistical mechanics can be applied to search problems that arise commonly in artificial intelligence. Uses this approach for understanding the typical behaviour of classes of problems. These techniques predict that abrupt changes in computational cost, analogous to physical phase transitions, should accour universally, as heuristic effectiveness or search space topology is varied. Presents a number of open qustions raised by these studies

Similar documents (author)

1. Williams, R.M.: ISI search network research front specialties (1983) 4.51

   4.512219 = sum of:
     4.512219 = weight(author_txt:williams in 1474) [ClassicSimilarity], result of:
       4.512219 = fieldWeight in 1474, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.2195506 = idf(docFreq=87, maxDocs=44218)
         0.625 = fieldNorm(doc=1474)
   

2. Williams, J.W.: Serials cataloging, 1985-1990 : an overview of a half-decade (1992) 4.51

   4.512219 = sum of:
     4.512219 = weight(author_txt:williams in 4207) [ClassicSimilarity], result of:
       4.512219 = fieldWeight in 4207, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.2195506 = idf(docFreq=87, maxDocs=44218)
         0.625 = fieldNorm(doc=4207)
   

3. Williams, D.A.: Information skills in the school curriculum (1991) 4.51

   4.512219 = sum of:
     4.512219 = weight(author_txt:williams in 4835) [ClassicSimilarity], result of:
       4.512219 = fieldWeight in 4835, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.2195506 = idf(docFreq=87, maxDocs=44218)
         0.625 = fieldNorm(doc=4835)
   

4. Williams, M.: Transparent information systems through gateways, front ends, intermediaries, and interfaces (1986) 4.51

   4.512219 = sum of:
     4.512219 = weight(author_txt:williams in 5135) [ClassicSimilarity], result of:
       4.512219 = fieldWeight in 5135, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.2195506 = idf(docFreq=87, maxDocs=44218)
         0.625 = fieldNorm(doc=5135)
   

5. Williams, F.: Appraisal and evaluation of software products (1992) 4.51

   4.512219 = sum of:
     4.512219 = weight(author_txt:williams in 5307) [ClassicSimilarity], result of:
       4.512219 = fieldWeight in 5307, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.2195506 = idf(docFreq=87, maxDocs=44218)
         0.625 = fieldNorm(doc=5307)
   

Similar documents (content)

1. Poynder, R.: Web research engines? (1996) 0.13

   0.1298737 = sum of:
     0.1298737 = product of:
       0.4638346 = sum of:
         0.056994766 = weight(abstract_txt:intelligence in 5698) [ClassicSimilarity], result of:
           0.056994766 = score(doc=5698,freq=1.0), product of:
             0.1245735 = queryWeight, product of:
               1.0196046 = boost
               5.8562455 = idf(docFreq=343, maxDocs=44218)
               0.020862898 = queryNorm
             0.45751917 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8562455 = idf(docFreq=343, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.063330755 = weight(abstract_txt:artificial in 5698) [ClassicSimilarity], result of:
           0.063330755 = score(doc=5698,freq=1.0), product of:
             0.13364276 = queryWeight, product of:
               1.0560675 = boost
               6.0656753 = idf(docFreq=278, maxDocs=44218)
               0.020862898 = queryNorm
             0.4738809 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0656753 = idf(docFreq=278, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.08665722 = weight(abstract_txt:varied in 5698) [ClassicSimilarity], result of:
           0.08665722 = score(doc=5698,freq=1.0), product of:
             0.16471717 = queryWeight, product of:
               1.1724339 = boost
               6.7340426 = idf(docFreq=142, maxDocs=44218)
               0.020862898 = queryNorm
             0.52609706 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7340426 = idf(docFreq=142, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.090696014 = weight(abstract_txt:arise in 5698) [ClassicSimilarity], result of:
           0.090696014 = score(doc=5698,freq=1.0), product of:
             0.16979614 = queryWeight, product of:
               1.1903723 = boost
               6.8370748 = idf(docFreq=128, maxDocs=44218)
               0.020862898 = queryNorm
             0.5341465 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8370748 = idf(docFreq=128, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.011325434 = weight(abstract_txt:that in 5698) [ClassicSimilarity], result of:
           0.011325434 = score(doc=5698,freq=1.0), product of:
             0.06118045 = queryWeight, product of:
               1.237616 = boost
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.020862898 = queryNorm
             0.18511525 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.052754376 = weight(abstract_txt:techniques in 5698) [ClassicSimilarity], result of:
           0.052754376 = score(doc=5698,freq=1.0), product of:
             0.14906809 = queryWeight, product of:
               1.5773435 = boost
               4.5298495 = idf(docFreq=1295, maxDocs=44218)
               0.020862898 = queryNorm
             0.3538945 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5298495 = idf(docFreq=1295, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.102076046 = weight(abstract_txt:search in 5698) [ClassicSimilarity], result of:
           0.102076046 = score(doc=5698,freq=6.0), product of:
             0.14581703 = queryWeight, product of:
               1.9106612 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.020862898 = queryNorm
             0.7000283 = fieldWeight in 5698, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
       0.28 = coord(7/25)
   

2. Chen, J.; Wang, D.; Xie, I.; Lu, Q.: Image annotation tactics : transitions, strategies and efficiency (2018) 0.12

   0.12118907 = sum of:
     0.12118907 = product of:
       0.60594535 = sum of:
         0.037690125 = weight(abstract_txt:cost in 5046) [ClassicSimilarity], result of:
           0.037690125 = score(doc=5046,freq=1.0), product of:
             0.119937606 = queryWeight, product of:
               1.0004529 = boost
               5.746245 = idf(docFreq=383, maxDocs=44218)
               0.020862898 = queryNorm
             0.31424776 = fieldWeight in 5046, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.746245 = idf(docFreq=383, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5046)
         0.04911308 = weight(abstract_txt:commonly in 5046) [ClassicSimilarity], result of:
           0.04911308 = score(doc=5046,freq=1.0), product of:
             0.14308752 = queryWeight, product of:
               1.0927474 = boost
               6.2763524 = idf(docFreq=225, maxDocs=44218)
               0.020862898 = queryNorm
             0.34323803 = fieldWeight in 5046, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2763524 = idf(docFreq=225, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5046)
         0.013731358 = weight(abstract_txt:that in 5046) [ClassicSimilarity], result of:
           0.013731358 = score(doc=5046,freq=3.0), product of:
             0.06118045 = queryWeight, product of:
               1.237616 = boost
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.020862898 = queryNorm
             0.22444029 = fieldWeight in 5046, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5046)
         0.09740475 = weight(abstract_txt:phase in 5046) [ClassicSimilarity], result of:
           0.09740475 = score(doc=5046,freq=1.0), product of:
             0.2845774 = queryWeight, product of:
               2.179386 = boost
               6.258808 = idf(docFreq=229, maxDocs=44218)
               0.020862898 = queryNorm
             0.34227857 = fieldWeight in 5046, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.258808 = idf(docFreq=229, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5046)
         0.40800607 = weight(abstract_txt:transitions in 5046) [ClassicSimilarity], result of:
           0.40800607 = score(doc=5046,freq=3.0), product of:
             0.5127248 = queryWeight, product of:
               2.9253383 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.020862898 = queryNorm
             0.79576033 = fieldWeight in 5046, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5046)
       0.2 = coord(5/25)
   

3. Pe-Than, E.P.P.; Hoe-Lian Goh, D.; Sian Lee, C.: Does it matter how you play? : the effects of collaboration and competition among players of human computation games (2017) 0.11

   0.1067967 = sum of:
     0.1067967 = product of:
       0.44498625 = sum of:
         0.045595814 = weight(abstract_txt:intelligence in 3749) [ClassicSimilarity], result of:
           0.045595814 = score(doc=3749,freq=1.0), product of:
             0.1245735 = queryWeight, product of:
               1.0196046 = boost
               5.8562455 = idf(docFreq=343, maxDocs=44218)
               0.020862898 = queryNorm
             0.36601534 = fieldWeight in 3749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8562455 = idf(docFreq=343, maxDocs=44218)
               0.0625 = fieldNorm(doc=3749)
         0.056129232 = weight(abstract_txt:commonly in 3749) [ClassicSimilarity], result of:
           0.056129232 = score(doc=3749,freq=1.0), product of:
             0.14308752 = queryWeight, product of:
               1.0927474 = boost
               6.2763524 = idf(docFreq=225, maxDocs=44218)
               0.020862898 = queryNorm
             0.39227203 = fieldWeight in 3749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2763524 = idf(docFreq=225, maxDocs=44218)
               0.0625 = fieldNorm(doc=3749)
         0.058385525 = weight(abstract_txt:computational in 3749) [ClassicSimilarity], result of:
           0.058385525 = score(doc=3749,freq=1.0), product of:
             0.14689685 = queryWeight, product of:
               1.1071978 = boost
               6.3593493 = idf(docFreq=207, maxDocs=44218)
               0.020862898 = queryNorm
             0.39745933 = fieldWeight in 3749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3593493 = idf(docFreq=207, maxDocs=44218)
               0.0625 = fieldNorm(doc=3749)
         0.015692981 = weight(abstract_txt:that in 3749) [ClassicSimilarity], result of:
           0.015692981 = score(doc=3749,freq=3.0), product of:
             0.06118045 = queryWeight, product of:
               1.237616 = boost
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.020862898 = queryNorm
             0.2565032 = fieldWeight in 3749, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.0625 = fieldNorm(doc=3749)
         0.23314632 = weight(abstract_txt:mechanics in 3749) [ClassicSimilarity], result of:
           0.23314632 = score(doc=3749,freq=3.0), product of:
             0.2563624 = queryWeight, product of:
               1.4626691 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.020862898 = queryNorm
             0.9094404 = fieldWeight in 3749, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.0625 = fieldNorm(doc=3749)
         0.03603641 = weight(abstract_txt:problems in 3749) [ClassicSimilarity], result of:
           0.03603641 = score(doc=3749,freq=1.0), product of:
             0.13416731 = queryWeight, product of:
               1.496433 = boost
               4.297489 = idf(docFreq=1634, maxDocs=44218)
               0.020862898 = queryNorm
             0.26859307 = fieldWeight in 3749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.297489 = idf(docFreq=1634, maxDocs=44218)
               0.0625 = fieldNorm(doc=3749)
       0.24 = coord(6/25)
   

4. Xie, I.; Joo, S.: Transitions in search tactics during the Web-based search process (2010) 0.10

   0.10098428 = sum of:
     0.10098428 = product of:
       0.8415357 = sum of:
         0.009060347 = weight(abstract_txt:that in 4097) [ClassicSimilarity], result of:
           0.009060347 = score(doc=4097,freq=1.0), product of:
             0.06118045 = queryWeight, product of:
               1.237616 = boost
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.020862898 = queryNorm
             0.1480922 = fieldWeight in 4097, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.0625 = fieldNorm(doc=4097)
         0.12020149 = weight(abstract_txt:search in 4097) [ClassicSimilarity], result of:
           0.12020149 = score(doc=4097,freq=13.0), product of:
             0.14581703 = queryWeight, product of:
               1.9106612 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.020862898 = queryNorm
             0.824331 = fieldWeight in 4097, product of:
               3.6055512 = tf(freq=13.0), with freq of:
                 13.0 = termFreq=13.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.0625 = fieldNorm(doc=4097)
         0.71227384 = weight(abstract_txt:transitions in 4097) [ClassicSimilarity], result of:
           0.71227384 = score(doc=4097,freq=7.0), product of:
             0.5127248 = queryWeight, product of:
               2.9253383 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.020862898 = queryNorm
             1.3891932 = fieldWeight in 4097, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.0625 = fieldNorm(doc=4097)
       0.12 = coord(3/25)
   

5. Ortiz-Cordova, A.; Yang, Y.; Jansen, B.J.: External to internal search : associating searching on search engines with searching on sites (2015) 0.10

   0.098862104 = sum of:
     0.098862104 = product of:
       0.4943105 = sum of:
         0.056129232 = weight(abstract_txt:commonly in 2675) [ClassicSimilarity], result of:
           0.056129232 = score(doc=2675,freq=1.0), product of:
             0.14308752 = queryWeight, product of:
               1.0927474 = boost
               6.2763524 = idf(docFreq=225, maxDocs=44218)
               0.020862898 = queryNorm
             0.39227203 = fieldWeight in 2675, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2763524 = idf(docFreq=225, maxDocs=44218)
               0.0625 = fieldNorm(doc=2675)
         0.014713126 = weight(abstract_txt:these in 2675) [ClassicSimilarity], result of:
           0.014713126 = score(doc=2675,freq=1.0), product of:
             0.073839545 = queryWeight, product of:
               1.1101418 = boost
               3.1881294 = idf(docFreq=4957, maxDocs=44218)
               0.020862898 = queryNorm
             0.19925809 = fieldWeight in 2675, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1881294 = idf(docFreq=4957, maxDocs=44218)
               0.0625 = fieldNorm(doc=2675)
         0.012813265 = weight(abstract_txt:that in 2675) [ClassicSimilarity], result of:
           0.012813265 = score(doc=2675,freq=2.0), product of:
             0.06118045 = queryWeight, product of:
               1.237616 = boost
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.020862898 = queryNorm
             0.20943399 = fieldWeight in 2675, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.3694751 = idf(docFreq=11241, maxDocs=44218)
               0.0625 = fieldNorm(doc=2675)
         0.1414407 = weight(abstract_txt:search in 2675) [ClassicSimilarity], result of:
           0.1414407 = score(doc=2675,freq=18.0), product of:
             0.14581703 = queryWeight, product of:
               1.9106612 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.020862898 = queryNorm
             0.9699876 = fieldWeight in 2675, product of:
               4.2426405 = tf(freq=18.0), with freq of:
                 18.0 = termFreq=18.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.0625 = fieldNorm(doc=2675)
         0.26921418 = weight(abstract_txt:transitions in 2675) [ClassicSimilarity], result of:
           0.26921418 = score(doc=2675,freq=1.0), product of:
             0.5127248 = queryWeight, product of:
               2.9253383 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.020862898 = queryNorm
             0.52506566 = fieldWeight in 2675, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.0625 = fieldNorm(doc=2675)
       0.2 = coord(5/25)