Musical instrumentA musical instrument is a device created or adapted to make musical sounds. In principle, any object that produces sound can be considered a musical instrument—it is through purpose that the object becomes a musical instrument. A person who plays a musical instrument is known as an instrumentalist. The history of musical instruments dates to the beginnings of human culture. Early musical instruments may have been used for rituals, such as a horn to signal success on the hunt, or a drum in a religious ceremony.
Musical formIn music, form refers to the structure of a musical composition or performance. In his book, Worlds of Music, Jeff Todd Titon suggests that a number of organizational elements may determine the formal structure of a piece of music, such as "the arrangement of musical units of rhythm, melody, and/or harmony that show repetition or variation, the arrangement of the instruments (as in the order of solos in a jazz or bluegrass performance), or the way a symphonic piece is orchestrated", among other factors.
Graph (abstract data type)In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within mathematics. A graph data structure consists of a finite (and possibly mutable) set of vertices (also called nodes or points), together with a set of unordered pairs of these vertices for an undirected graph or a set of ordered pairs for a directed graph. These pairs are known as edges (also called links or lines), and for a directed graph are also known as edges but also sometimes arrows or arcs.
Variation (music)In music, variation is a formal technique where material is repeated in an altered form. The changes may involve melody, rhythm, harmony, counterpoint, timbre, orchestration or any combination of these. Mozart's Twelve Variations on "Ah vous dirai-je, Maman" (1785), known in the English-speaking world as "Twinkle, Twinkle, Little Star" exemplifies a number of common variation techniques.
Nearest neighbor searchNearest neighbor search (NNS), as a form of proximity search, is the optimization problem of finding the point in a given set that is closest (or most similar) to a given point. Closeness is typically expressed in terms of a dissimilarity function: the less similar the objects, the larger the function values. Formally, the nearest-neighbor (NN) search problem is defined as follows: given a set S of points in a space M and a query point q ∈ M, find the closest point in S to q. Donald Knuth in vol.
HierarchyA hierarchy (from Greek: ἱεραρχία, from hierarkhes, 'president of sacred rites') is an arrangement of items (objects, names, values, categories, etc.) that are represented as being "above", "below", or "at the same level as" one another. Hierarchy is an important concept in a wide variety of fields, such as architecture, philosophy, design, mathematics, computer science, organizational theory, systems theory, systematic biology, and the social sciences (especially political science).
Tonic (music)In music, the tonic is the first scale degree () of the diatonic scale (the first note of a scale) and the tonal center or final resolution tone that is commonly used in the final cadence in tonal (musical key-based) classical music, popular music, and traditional music. In the movable do solfège system, the tonic note is sung as do. More generally, the tonic is the note upon which all other notes of a piece are hierarchically referenced. Scales are named after their tonics: for instance, the tonic of the C major scale is the note C.
Graph coloringIn graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges are of the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color.
Medieval musicMedieval music encompasses the sacred and secular music of Western Europe during the Middle Ages, from approximately the 6th to 15th centuries. It is the first and longest major era of Western classical music and followed by the Renaissance music; the two eras comprise what musicologists generally term as early music, preceding the common practice period. Following the traditional division of the Middle Ages, medieval music can be divided into Early (500–1150), High (1000–1300), and Late (1300–1400) medieval music.
Motif (music)In music, a motif IPA: (/moʊˈtiːf/) (also motive) is a short musical idea, a salient recurring figure, musical fragment or succession of notes that has some special importance in or is characteristic of a composition. The motif is the smallest structural unit possessing thematic identity. The Encyclopédie de la Pléiade regards it as a "melodic, rhythmic, or harmonic cell", whereas the 1958 Encyclopédie Fasquelle maintains that it may contain one or more cells, though it remains the smallest analyzable element or phrase within a subject.