Glossary of module theory

In theoretical computer science, a crossing sequence at boundary k is the sequence of the states of a Turing machine in which it is at the moments when its head crosses the boundary between cells k and k+1 on the tape, i.e., when the head is over cell k and its next position is to be over cell k+1. The crossing sequence for an input I and boundary k is denoted $S_{k}(I)$or sometimes $cs(I,k)$.

Study of crossing sequences is carried out, e.g., in computational complexity theory.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.