Document (#15846)

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.5080194 = sum of:
     4.5080194 = weight(author_txt:williams in 1473) [ClassicSimilarity], result of:
       4.5080194 = fieldWeight in 1473, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.212831 = idf(docFreq=88, maxDocs=44421)
         0.625 = fieldNorm(doc=1473)
   

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

   4.5080194 = sum of:
     4.5080194 = weight(author_txt:williams in 4206) [ClassicSimilarity], result of:
       4.5080194 = fieldWeight in 4206, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.212831 = idf(docFreq=88, maxDocs=44421)
         0.625 = fieldNorm(doc=4206)
   

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

   4.5080194 = sum of:
     4.5080194 = weight(author_txt:williams in 4834) [ClassicSimilarity], result of:
       4.5080194 = fieldWeight in 4834, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.212831 = idf(docFreq=88, maxDocs=44421)
         0.625 = fieldNorm(doc=4834)
   

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

   4.5080194 = sum of:
     4.5080194 = weight(author_txt:williams in 5134) [ClassicSimilarity], result of:
       4.5080194 = fieldWeight in 5134, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.212831 = idf(docFreq=88, maxDocs=44421)
         0.625 = fieldNorm(doc=5134)
   

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

   4.5080194 = sum of:
     4.5080194 = weight(author_txt:williams in 5306) [ClassicSimilarity], result of:
       4.5080194 = fieldWeight in 5306, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.212831 = idf(docFreq=88, maxDocs=44421)
         0.625 = fieldNorm(doc=5306)
   

Similar documents (content)

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

   0.12916951 = sum of:
     0.12916951 = product of:
       0.46131966 = sum of:
         0.05628827 = weight(abstract_txt:intelligence in 6698) [ClassicSimilarity], result of:
           0.05628827 = score(doc=6698,freq=1.0), product of:
             0.12353717 = queryWeight, product of:
               1.0159757 = boost
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.020848947 = queryNorm
             0.45563832 = fieldWeight in 6698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
         0.06258444 = weight(abstract_txt:artificial in 6698) [ClassicSimilarity], result of:
           0.06258444 = score(doc=6698,freq=1.0), product of:
             0.13258569 = queryWeight, product of:
               1.052526 = boost
               6.0419855 = idf(docFreq=286, maxDocs=44421)
               0.020848947 = queryNorm
             0.4720301 = fieldWeight in 6698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0419855 = idf(docFreq=286, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
         0.08602414 = weight(abstract_txt:varied in 6698) [ClassicSimilarity], result of:
           0.08602414 = score(doc=6698,freq=1.0), product of:
             0.16390768 = queryWeight, product of:
               1.1702648 = boost
               6.717861 = idf(docFreq=145, maxDocs=44421)
               0.020848947 = queryNorm
             0.5248329 = fieldWeight in 6698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.717861 = idf(docFreq=145, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
         0.090560645 = weight(abstract_txt:arise in 6698) [ClassicSimilarity], result of:
           0.090560645 = score(doc=6698,freq=1.0), product of:
             0.16962066 = queryWeight, product of:
               1.1904849 = boost
               6.8339334 = idf(docFreq=129, maxDocs=44421)
               0.020848947 = queryNorm
             0.53390104 = fieldWeight in 6698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8339334 = idf(docFreq=129, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
         0.011259167 = weight(abstract_txt:that in 6698) [ClassicSimilarity], result of:
           0.011259167 = score(doc=6698,freq=1.0), product of:
             0.060939237 = queryWeight, product of:
               1.2359294 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020848947 = queryNorm
             0.18476056 = fieldWeight in 6698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
         0.05282758 = weight(abstract_txt:techniques in 6698) [ClassicSimilarity], result of:
           0.05282758 = score(doc=6698,freq=1.0), product of:
             0.14920025 = queryWeight, product of:
               1.5790077 = boost
               4.5321174 = idf(docFreq=1298, maxDocs=44421)
               0.020848947 = queryNorm
             0.35407168 = fieldWeight in 6698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5321174 = idf(docFreq=1298, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
         0.101775445 = weight(abstract_txt:search in 6698) [ClassicSimilarity], result of:
           0.101775445 = score(doc=6698,freq=6.0), product of:
             0.14552504 = queryWeight, product of:
               1.9099147 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.020848947 = queryNorm
             0.6993672 = fieldWeight in 6698, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.078125 = fieldNorm(doc=6698)
       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.12134466 = sum of:
     0.12134466 = product of:
       0.6067233 = sum of:
         0.037622835 = weight(abstract_txt:cost in 46) [ClassicSimilarity], result of:
           0.037622835 = score(doc=46,freq=1.0), product of:
             0.11979022 = queryWeight, product of:
               1.0004495 = boost
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.020848947 = queryNorm
             0.31407267 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.0546875 = fieldNorm(doc=46)
         0.049215026 = weight(abstract_txt:commonly in 46) [ClassicSimilarity], result of:
           0.049215026 = score(doc=46,freq=1.0), product of:
             0.14327998 = queryWeight, product of:
               1.094151 = boost
               6.2809324 = idf(docFreq=225, maxDocs=44421)
               0.020848947 = queryNorm
             0.34348848 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2809324 = idf(docFreq=225, maxDocs=44421)
               0.0546875 = fieldNorm(doc=46)
         0.013651014 = weight(abstract_txt:that in 46) [ClassicSimilarity], result of:
           0.013651014 = score(doc=46,freq=3.0), product of:
             0.060939237 = queryWeight, product of:
               1.2359294 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020848947 = queryNorm
             0.22401026 = fieldWeight in 46, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0546875 = fieldNorm(doc=46)
         0.09760752 = weight(abstract_txt:phase in 46) [ClassicSimilarity], result of:
           0.09760752 = score(doc=46,freq=1.0), product of:
             0.2849613 = queryWeight, product of:
               2.1821895 = boost
               6.263388 = idf(docFreq=229, maxDocs=44421)
               0.020848947 = queryNorm
             0.34252903 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.263388 = idf(docFreq=229, maxDocs=44421)
               0.0546875 = fieldNorm(doc=46)
         0.40862688 = weight(abstract_txt:transitions in 46) [ClassicSimilarity], result of:
           0.40862688 = score(doc=46,freq=3.0), product of:
             0.51322514 = queryWeight, product of:
               2.9285555 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.020848947 = queryNorm
             0.7961942 = fieldWeight in 46, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0546875 = fieldNorm(doc=46)
       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.10670553 = sum of:
     0.10670553 = product of:
       0.4446064 = sum of:
         0.045030612 = weight(abstract_txt:intelligence in 4749) [ClassicSimilarity], result of:
           0.045030612 = score(doc=4749,freq=1.0), product of:
             0.12353717 = queryWeight, product of:
               1.0159757 = boost
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.020848947 = queryNorm
             0.36451066 = fieldWeight in 4749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8321705 = idf(docFreq=353, maxDocs=44421)
               0.0625 = fieldNorm(doc=4749)
         0.056245744 = weight(abstract_txt:commonly in 4749) [ClassicSimilarity], result of:
           0.056245744 = score(doc=4749,freq=1.0), product of:
             0.14327998 = queryWeight, product of:
               1.094151 = boost
               6.2809324 = idf(docFreq=225, maxDocs=44421)
               0.020848947 = queryNorm
             0.39255828 = fieldWeight in 4749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2809324 = idf(docFreq=225, maxDocs=44421)
               0.0625 = fieldNorm(doc=4749)
         0.05811099 = weight(abstract_txt:computational in 4749) [ClassicSimilarity], result of:
           0.05811099 = score(doc=4749,freq=1.0), product of:
             0.1464304 = queryWeight, product of:
               1.1061146 = boost
               6.3496094 = idf(docFreq=210, maxDocs=44421)
               0.020848947 = queryNorm
             0.3968506 = fieldWeight in 4749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3496094 = idf(docFreq=210, maxDocs=44421)
               0.0625 = fieldNorm(doc=4749)
         0.015601159 = weight(abstract_txt:that in 4749) [ClassicSimilarity], result of:
           0.015601159 = score(doc=4749,freq=3.0), product of:
             0.060939237 = queryWeight, product of:
               1.2359294 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020848947 = queryNorm
             0.25601172 = fieldWeight in 4749, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=4749)
         0.23350108 = weight(abstract_txt:mechanics in 4749) [ClassicSimilarity], result of:
           0.23350108 = score(doc=4749,freq=3.0), product of:
             0.25661257 = queryWeight, product of:
               1.4642777 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.020848947 = queryNorm
             0.90993625 = fieldWeight in 4749, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0625 = fieldNorm(doc=4749)
         0.0361168 = weight(abstract_txt:problems in 4749) [ClassicSimilarity], result of:
           0.0361168 = score(doc=4749,freq=1.0), product of:
             0.13436162 = queryWeight, product of:
               1.4984323 = boost
               4.300847 = idf(docFreq=1636, maxDocs=44421)
               0.020848947 = queryNorm
             0.26880294 = fieldWeight in 4749, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.300847 = idf(docFreq=1636, maxDocs=44421)
               0.0625 = fieldNorm(doc=4749)
       0.24 = coord(6/25)
   

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

   0.10106549 = sum of:
     0.10106549 = product of:
       0.84221244 = sum of:
         0.009007334 = weight(abstract_txt:that in 97) [ClassicSimilarity], result of:
           0.009007334 = score(doc=97,freq=1.0), product of:
             0.060939237 = queryWeight, product of:
               1.2359294 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020848947 = queryNorm
             0.14780845 = fieldWeight in 97, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=97)
         0.119847514 = weight(abstract_txt:search in 97) [ClassicSimilarity], result of:
           0.119847514 = score(doc=97,freq=13.0), product of:
             0.14552504 = queryWeight, product of:
               1.9099147 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.020848947 = queryNorm
             0.82355255 = fieldWeight in 97, product of:
               3.6055512 = tf(freq=13.0), with freq of:
                 13.0 = termFreq=13.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.0625 = fieldNorm(doc=97)
         0.71335757 = weight(abstract_txt:transitions in 97) [ClassicSimilarity], result of:
           0.71335757 = score(doc=97,freq=7.0), product of:
             0.51322514 = queryWeight, product of:
               2.9285555 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.020848947 = queryNorm
             1.3899505 = fieldWeight in 97, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0625 = fieldNorm(doc=97)
       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.09885418 = sum of:
     0.09885418 = product of:
       0.49427086 = sum of:
         0.056245744 = weight(abstract_txt:commonly in 3675) [ClassicSimilarity], result of:
           0.056245744 = score(doc=3675,freq=1.0), product of:
             0.14327998 = queryWeight, product of:
               1.094151 = boost
               6.2809324 = idf(docFreq=225, maxDocs=44421)
               0.020848947 = queryNorm
             0.39255828 = fieldWeight in 3675, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2809324 = idf(docFreq=225, maxDocs=44421)
               0.0625 = fieldNorm(doc=3675)
         0.014638823 = weight(abstract_txt:these in 3675) [ClassicSimilarity], result of:
           0.014638823 = score(doc=3675,freq=1.0), product of:
             0.07358792 = queryWeight, product of:
               1.1089265 = boost
               3.1828754 = idf(docFreq=5006, maxDocs=44421)
               0.020848947 = queryNorm
             0.19892971 = fieldWeight in 3675, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1828754 = idf(docFreq=5006, maxDocs=44421)
               0.0625 = fieldNorm(doc=3675)
         0.012738294 = weight(abstract_txt:that in 3675) [ClassicSimilarity], result of:
           0.012738294 = score(doc=3675,freq=2.0), product of:
             0.060939237 = queryWeight, product of:
               1.2359294 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020848947 = queryNorm
             0.20903271 = fieldWeight in 3675, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=3675)
         0.14102417 = weight(abstract_txt:search in 3675) [ClassicSimilarity], result of:
           0.14102417 = score(doc=3675,freq=18.0), product of:
             0.14552504 = queryWeight, product of:
               1.9099147 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.020848947 = queryNorm
             0.96907157 = fieldWeight in 3675, product of:
               4.2426405 = tf(freq=18.0), with freq of:
                 18.0 = termFreq=18.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.0625 = fieldNorm(doc=3675)
         0.26962382 = weight(abstract_txt:transitions in 3675) [ClassicSimilarity], result of:
           0.26962382 = score(doc=3675,freq=1.0), product of:
             0.51322514 = queryWeight, product of:
               2.9285555 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.020848947 = queryNorm
             0.52535194 = fieldWeight in 3675, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0625 = fieldNorm(doc=3675)
       0.2 = coord(5/25)