Dronnacht

Calcalas il-athraitheach ó na chéad phrionsabail

Bíonn roinnt fadhbanna optamaithe éasca agus bíonn cinn eile crua. Is í an tréith a scarann eatarthu ná an dronnacht. Tá cruth babhla amháin ag feidhm dhronnach, gan bhun bréagach ar bith. Mar sin, nuair a aimsíonn tú áit a bhfuil an grádán nialasach, tá an t-íosmhéid uilíoch aimsithe agat. Níl aon diallait ann, agus níl aon ghaiste áitiúil ann.

An pictiúr a mhíníonn é: tá feidhm dronnach más rud é go luíonn an corda díreach idir aon dá phointe ar a graf os cionn an ghraif féin (nó air). Ní éiríonn an fheidhm riamh níos airde ná a haicearraí féin.

Smaoinigh ar bhabhla sailéid mín agus ar chartán uibheacha cnapánach. Níl ach bun fíor amháin ag an mbabhla: rollaigh mirlín isteach ann ó áit ar bith, agus socróidh sé i gcónaí ag an bpointe céanna is ísle. Tá an cartán uibheacha lán le gaistí beaga, agus is bun bréagach gach ceann acu a ghabhann an mirlín sula sroicheann sé an pointe is ísle ar fad. Is é an babhla sailéid an fheidhm dhronnach, agus is é an t-íosmhéid ráthaithe sin a fhágann go bhfuil sé éasca an fheidhm a bharrfheabhsú.

Cá bhfeictear é seo in MLMíníonn an scoilt idir dronnach agus neamhdhronnach cuid mhaith de ML. Tá an cúlchéimniú líneach agus an cúlchéimniú lóistíoch dronnach, agus mar sin is féidir a chruthú go sroicheann ísliú grádáin an barrfheabhas domhanda i gcónaí, agus aontaíonn dhá rith ar bith lena chéile. Tá na líonraí doimhne an-neamhdhronnach, lán de phointí criticiúla, agus athraíonn na torthaí de réir an túsaithe agus na…
▶ Dronnacht
← Pointí Criticiúla i RⁿOptamú Srianta →