What is Second neighborhood problem?

In communication complexity, the gap-Hamming problem asks, if Alice and Bob are each given a string, what is the minimal number of bits that they need to exchange in order...

In computer science, the longest repeated substring problem is the problem of finding the longest substring of a string that occurs at least twice. This problem can be solved...

The sunrise problem can be expressed as follows: "What is the probability that the sun will rise tomorrow?" The sunrise problem illustrates the difficulty of using probability theory when evaluating...

The expression problem is a challenge problem in programming languages that concerns the extensibility and modularity of statically typed data abstractions. The goal is to define a data abstraction that...

In computer science, the funarg problem refers to the difficulty in implementing first-class functions in programming language implementations so as to use stack-based memory allocation of the functions. The difficulty...

Feature interaction is a software engineering concept. It occurs when the integration of two features would modify the behavior of one or both features. The term feature is used...

The swamping problem is a problem that appears in the context of epistemology that shows that the idea that knowledge has no additional value over true belief. The problem assumes...

In robotics, the kidnapped robot problem is the situation where an autonomous robot in operation is carried to an arbitrary location. The kidnapped robot problem creates significant issues with the...

In mathematical optimization, neighborhood search is a technique that tries to find good or near-optimal solutions to a combinatorial optimisation problem by repeatedly transforming a current solution into a different...

In mathematics, a cusp neighborhood is defined as a set of points near a cusp singularity.