Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Algorithm to Effect Prompt Termination of Myopic Local Search on
  Kauffman-s NK Landscape   In Kauffman-s NK model, myopic local search involves flipping one
randomly-chosen bit of an N-bit decision string in every time step and
accepting the new configuration if that has higher fitness. One issue is that,
this algorithm consumes the full extent of computational resources allocated -
given by the number of alternative configurations inspected - even though
search is expected to terminate the moment there are no neighbors having higher
fitness. Otherwise, the algorithm must compute the fitness of all N neighbors
in every time step, consuming a high amount of resources. In order to get
around this problem, I describe an algorithm that allows search to logically
terminate relatively early, without having to evaluate fitness of all N
neighbors at every time step. I further suggest that when the efficacy of two
algorithms need to be compared head to head, imposing a common limit on the
number of alternatives evaluated - metering - provides the necessary level
field.

8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn