Recurrence (Disease)

Home > Science and Technology > Computers and Electrical Engineering > Computers and Computing

recurrence A statement describing some quantity such as f(n) (where f is some function and n is a positive integer) in terms of values of f(m), where m is a nonnegative integer smaller than n; initial values such as f(0) or f(1) can be assumed to be defined. The concept can be extended to include functions of several variables. A recurrence will then involve defining f(m,n), say, in terms of f(m′,n′) where in some sense (m′,n′) is smaller than (m,n); again initial values can be assumed. The numbers in the Fibonacci series can be defined by a recurrence.

In general, a recurrence can be considered as an equation connecting the values of the function at a number of related points. It has the form g(n, f(n), f(n–1),…, f(n–k)) = 0 n = k, k + 1,…, N

Assuming initial values for f(0), f(1),…, f(k–1), values for other points n can be calculated.

Equations of this type arise naturally in the discretization of continuous problems, and in a slightly different form, known as a difference equation, appear repeatedly in combinatorics.

recurrence •abeyance, conveyance, purveyance •creance • ambience •irradiance, radiance •expedience, obedience •audience •dalliance, mésalliance •salience •consilience, resilience •emollience • ebullience •convenience, lenience, provenience •impercipience, incipience, percipience •variance • experience •luxuriance, prurience •nescience • omniscience •insouciance • deviance •subservience • transience •alliance, appliance, compliance, defiance, misalliance, neuroscience, reliance, science •allowance •annoyance, clairvoyance, flamboyance •fluence, pursuance •perpetuance • affluence • effluence •mellifluence • confluence •congruence • issuance • continuance •disturbance •attendance, dependence, interdependence, resplendence, superintendence, tendance, transcendence •cadence •antecedence, credence, impedance •riddance • diffidence • confidence •accidence • precedence • dissidence •coincidence, incidence •evidence •improvidence, providence •residence •abidance, guidance, misguidance, subsidence •correspondence, despondence •accordance, concordance, discordance •avoidance, voidance •imprudence, jurisprudence, prudence •impudence • abundance • elegance •arrogance • extravagance •allegiance • indigence •counter-intelligence, intelligence •negligence • diligence • intransigence •exigence •divulgence, effulgence, indulgence, refulgence •convergence, divergence, emergence, insurgence, resurgence, submergence •significance •balance, counterbalance, imbalance, outbalance, valance •parlance • repellence • semblance •bivalence, covalence, surveillance, valence •sibilance • jubilance • vigilance •pestilence • silence • condolence •virulence • ambulance • crapulence •flatulence • feculence • petulance •opulence • fraudulence • corpulence •succulence, truculence •turbulence • violence • redolence •indolence • somnolence • excellence •insolence • nonchalance •benevolence, malevolence •ambivalence, equivalence •Clemence • vehemence •conformance, outperformance, performance •adamance • penance • ordinance •eminence • imminence •dominance, prominence •abstinence • maintenance •continence • countenance •sustenance •appurtenance, impertinence, pertinence •provenance • ordnance • repugnance •ordonnance • immanence •impermanence, permanence •assonance • dissonance • consonance •governance • resonance • threepence •halfpence • sixpence •comeuppance, tuppence, twopence •clarence, transparence •aberrance, deterrence, inherence, Terence •remembrance • entrance •Behrens, forbearance •fragrance • hindrance • recalcitrance •abhorrence, Florence, Lawrence, Lorentz •monstrance •concurrence, co-occurrence, occurrence, recurrence •encumbrance •adherence, appearance, clearance, coherence, interference, perseverance •assurance, durance, endurance, insurance •exuberance, protuberance •preponderance • transference •deference, preference, reference •difference • inference • conference •sufferance • circumference •belligerence • tolerance • ignorance •temperance • utterance • furtherance •irreverence, reverence, severance •deliverance • renascence • absence •acquiescence, adolescence, arborescence, coalescence, convalescence, deliquescence, effervescence, essence, evanescence, excrescence, florescence, fluorescence, incandescence, iridescence, juvenescence, luminescence, obsolescence, opalescence, phosphorescence, pubescence, putrescence, quiescence, quintessence, tumescence •obeisance, Renaissance •puissance •impuissance, reminiscence •beneficence, maleficence •magnificence, munificence •reconnaissance • concupiscence •reticence •licence, license •nonsense •nuisance, translucence •innocence • conversance • sentience •impatience, patience •conscience •repentance, sentence •acceptance • acquaintance •acquittance, admittance, intermittence, pittance, quittance, remittance •assistance, coexistence, consistence, distance, existence, insistence, outdistance, persistence, resistance, subsistence •instance • exorbitance •concomitance •impenitence, penitence •appetence •competence, omnicompetence •inheritance • capacitance • hesitance •Constance • importance • potence •conductance, inductance, reluctance •substance • circumstance •omnipotence • impotence •inadvertence • grievance •irrelevance, relevance •connivance, contrivance •observance • sequence • consequence •subsequence • eloquence •grandiloquence, magniloquence •brilliance • poignance •omnipresence, pleasance, presence •complaisance • malfeasance •incognizance, recognizance •usance • recusance