Matrix multiplication algorithm

Matrix multiplikasjonsalgoritme: Fordi matrisemultiplikasjon er en så sentral operasjon i mange numeriske algoritmer, er det lagt ned mye arbeid i å effektivisere matrisemultiplikasjonsalgoritmer . Anvendelser av matrisemultiplikasjon i beregningsproblemer finnes i mange felt, inkludert vitenskapelig databehandling og mønstergjenkjenning, og i tilsynelatende ikke-relaterte problemer, for eksempel å telle banene gjennom en graf. Mange forskjellige algoritmer er designet for å multiplisere matriser på forskjellige typer maskinvare, inkludert parallelle og distribuerte systemer, der beregningsarbeidet er spredt over flere prosessorer.
Subrutine: I dataprogrammering er en subrutine en sekvens av programinstruksjoner som utfører en bestemt oppgave, pakket som en enhet. Denne enheten kan deretter brukes i programmer hvor den aktuelle oppgaven skal utføres.
Algoritme mars: Algoritmemarsjen er en dansemyte opprettet i Japan, basert på barnas TV-serie PythagoraSwitch som ble sendt på pedagogisk kanal til NHK, en japansk allmennyttig allmennkringkastingstjeneste. Det utføres av komikegruppen Itsumo Kokokara med variable grupper som brannmenn, fotballspillere, Yasugi-bushi bevaringsselskap, Wienergutt, Blue Man Group, ninja og så videre.
TRIZ: TRIZ er "et verktøy for problemløsning, analyse og prognoser avledet fra studiet av oppfinnelsesmønstre i den globale patentlitteraturen". Den ble utviklet av den sovjetiske oppfinneren og science-fiction forfatteren Genrich Altshuller (1926-1998) og hans kolleger, fra 1946. På engelsk blir navnet vanligvis gjengitt som " teorien om oppfinnsom problemløsning ", og går av og til av engelskmennene. akronym TIPS .
TRIZ: TRIZ er "et verktøy for problemløsning, analyse og prognoser avledet fra studiet av oppfinnelsesmønstre i den globale patentlitteraturen". Den ble utviklet av den sovjetiske oppfinneren og science-fiction forfatteren Genrich Altshuller (1926-1998) og hans kolleger, fra 1946. På engelsk blir navnet vanligvis gjengitt som " teorien om oppfinnsom problemløsning ", og går av og til av engelskmennene. akronym TIPS .
TRIZ: TRIZ er "et verktøy for problemløsning, analyse og prognoser avledet fra studiet av oppfinnelsesmønstre i den globale patentlitteraturen". Den ble utviklet av den sovjetiske oppfinneren og science-fiction forfatteren Genrich Altshuller (1926-1998) og hans kolleger, fra 1946. På engelsk blir navnet vanligvis gjengitt som " teorien om oppfinnsom problemløsning ", og går av og til av engelskmennene. akronym TIPS .
Algoritme: I matematikk og informatikk er en algoritme en endelig sekvens av veldefinerte instruksjoner som kan implementeres av datamaskiner, vanligvis for å løse en klasse problemer eller for å utføre en beregning. Algoritmer er alltid entydige og brukes som spesifikasjoner for å utføre beregninger, databehandling, automatisert resonnement og andre oppgaver.
Valg av algoritme: Algoritmevalg er en meta-algoritmisk teknikk for å velge en algoritme fra en portefølje på en forekomst-for-eksempel-basis. Det motiveres av observasjonen at algoritmer har mange forskjellige ytelser på mange praktiske problemer. Det vil si at mens en algoritme fungerer bra i noen tilfeller, fungerer den dårlig på andre og omvendt for en annen algoritme. Hvis vi kan identifisere når vi skal bruke hvilken algoritme, kan vi få det beste fra begge verdener og forbedre den generelle ytelsen. Dette er hva algoritmevalg har som mål å gjøre. Den eneste forutsetningen for å bruke algoritmevalgteknikker er at det finnes et sett med komplementære algoritmer.
Algoritmisk gjennomsiktighet: Algoritmisk gjennomsiktighet er prinsippet om at faktorene som påvirker beslutningene som tas av algoritmer, skal være synlige eller gjennomsiktige for menneskene som bruker, regulerer og blir påvirket av systemer som benytter disse algoritmene. Selv om uttrykket ble laget i 2016 av Nicholas Diakopoulos og Michael Koliska om algoritmenes rolle i å avgjøre innholdet i digitale journalistikktjenester, går det underliggende prinsippet tilbake til 1970-tallet og fremveksten av automatiserte systemer for å score forbrukerkreditt.
Stationær wavelet-transformasjon: Den stasjonære wavelet-transformasjonen (SWT) er en wavelet-transformeringsalgoritme designet for å overvinne mangelen på oversettelses-invarians av den diskrete wavelet-transformasjonen (DWT). Oversettelses-invarians oppnås ved å fjerne downsamplers og upsamplers i DWT og upsampling filterkoeffisientene med en faktor på i algoritmens nivå. SWT er et iboende redundant skjema, da utgangen fra hvert nivå av SWT inneholder det samme antallet prøver som inngangen - så for en spaltning av N-nivåene er det en redundans av N i wavelet-koeffisientene. Denne algoritmen er mer kjent som " algoritme à trous " på fransk som refererer til å sette inn nuller i filtrene. Den ble introdusert av Holschneider et al.
Algoritmisk: Algoritmisk kan referere til: Algoritme, trinnvise instruksjoner for en beregning Algoritmisk kunst, kunst laget av en algoritme Algoritmisk komposisjon, musikk laget av en algoritme Algoritmisk handel, handelsbeslutninger tatt av en algoritme Algoritmisk patent, en immateriell rettighet i en algoritme Algoritmikk, vitenskapen om algoritmer Algorithmica , et akademisk tidsskrift for algoritmeforskning Algoritmisk effektivitet, beregningsressursene som brukes av en algoritme Algoritmisk informasjonsteori, studie av sammenhenger mellom beregning og informasjon Algoritmisk mekanismedesign, design av økonomiske systemer fra et algoritmisk synspunkt Algoritmisk tallteori, algoritmer for tallteoretisk beregning Algoritmisk spillteori, spillteoretiske teknikker for algoritmedesign og analyse Algoritmisk kjøling, et fenomen i kvanteberegning Algoritmisk sannsynlighet, et universelt valg av tidligere sannsynligheter i Solomonoffs teori om induktiv inferens
Algoritmisk: Algoritmisk kan referere til: Algoritme, trinnvise instruksjoner for en beregning Algoritmisk kunst, kunst laget av en algoritme Algoritmisk komposisjon, musikk laget av en algoritme Algoritmisk handel, handelsbeslutninger tatt av en algoritme Algoritmisk patent, en immateriell rettighet i en algoritme Algoritmikk, vitenskapen om algoritmer Algorithmica , et akademisk tidsskrift for algoritmeforskning Algoritmisk effektivitet, beregningsressursene som brukes av en algoritme Algoritmisk informasjonsteori, studie av sammenhenger mellom beregning og informasjon Algoritmisk mekanismedesign, design av økonomiske systemer fra et algoritmisk synspunkt Algoritmisk tallteori, algoritmer for tallteoretisk beregning Algoritmisk spillteori, spillteoretiske teknikker for algoritmedesign og analyse Algoritmisk kjøling, et fenomen i kvanteberegning Algoritmisk sannsynlighet, et universelt valg av tidligere sannsynligheter i Solomonoffs teori om induktiv inferens
Algoritmisk kunst: Algoritmisk kunst eller algoritmekunst er kunst, for det meste billedkunst, der designet genereres av en algoritme. Algoritmiske artister kalles noen ganger algorister .
Datorgenerert koreografi: Datorgenerert koreografi er teknikken for å bruke algoritmer for å skape dans. Det blir ofte beskrevet som å bruke datamaskiner til koreografi av dans, lage dataanimasjoner, studere eller undervise aspekter av menneskelig bevegelse, illustrere dansebevegelser, eller hjelp til å notere dans. Det kan også brukes i form av koreografisk programvare for stimulering, som muliggjør koreografi i sanntid og generativ dans, eller simulering med virtuelle dansere innen danseteknologi. Historisk sett kan datamaskiner og dans spores tilbake til 1960-tallet, for eksempel skrev Michael Noll en artikkel om sitt arbeid med tittelen "Koreografi og datamaskiner", publisert i Dance Magazine i 1967.
Algoritmisk kombinatorikk på delvise ord: Algorithmic Combinatorics on Partial Words er en bok innen kombinatorikk på ord, og mer spesifikt på delord. Den ble skrevet av Francine Blanchet-Sadri, og utgitt i 2008 av Chapman & Hall / CRC i deres Discrete Mathematics og dens Applications-bokserie.
Algoritmisk spillteori: Algoritmisk spillteori er et område i skjæringspunktet mellom spillteori og informatikk, med det formål å forstå og utforme algoritmer i strategiske miljøer.
Algoritmisk geometri: Algoritmisk geometri er en lærebok om beregningsgeometri. Den ble opprinnelig skrevet på fransk av Jean-Daniel Boissonnat og Mariette Yvinec, og utgitt som Géometrie algoritme av Edusciences i 1995. Den ble oversatt til engelsk av Hervé Brönnimann, med forbedringer av noen bevis og tilleggsøvelser, og utgitt av Cambridge University Press i 1998.
Kunstig intelligens for IT-drift: Artificial Intelligence for IT Operations ( AIOps ) er et begrep som ble laget av Gartner i 2016 som en industrikategori for maskinlæringsteknologi som forbedrer IT-driftsanalyse. AIOps er forkortelsen til "Algorithmic IT Operations". Slike operasjonsoppgaver inkluderer blant annet automatisering, ytelsesovervåking og korrelasjoner av hendelser.
Handelsstrategiindeks: Strategiindekser er indekser som sporer ytelsen til en algoritmisk handelsstrategi. Algoritmen spesifiserer tydelig og gjennomsiktig alle handlingene som må utføres. Følgende er eksempler på algoritmer som strategier kan være basert på. Par handelsstrategi . Denne strategien undersøker par instrumenter som er kjent for å være korrelert statistisk. Tenk for eksempel på Shell og Exxon. Begge er oljelager og vil sannsynligvis flytte sammen. Kunnskap om denne trenden skaper en mulighet for fortjeneste, da det i tilfelle når disse aksjene bryter korrelasjonen et øyeblikk, kan den næringsdrivende kjøpe den ene og selge den andre til en premie. Fed-fondets kurvestrategi Denne strategien ser på kurvens form basert på Fed-handlingene. I denne strategien setter man på en brenner eller en flatere, basert på om Federal Reserve har kuttet referanserenten eller hevet den. Dette er basert på den konvensjonelle visdom om at kurven øker når hastigheten forventes å bli kuttet, og omvendt. Implisert volatilitet mot realisert volatilitet . I en rekke markeder som råvarer og renter er den underforståtte volatiliteten, som antydet av grensepriser, høyere enn den realiserte volatiliteten til den underliggende terminen. En måte å 'utnytte' dette på er å selge en kort utløpsstraddle og delta-sikring til den er i live. Strategien tjener penger hvis summen av mottatt premie, den (negative) endelige verdien av straddle og den (positive / negative) verdien av speditørene er større enn null. En variasjon av denne, og mer vanlige løsningen i egenkapital, er å selge enten en måneds eller tre måneders variansbytte - vanligvis på Eurostoxx 50E- eller S & P500-indeksen - som gir en positiv ytelse hvis den implisitte volatiliteten er over den realiserte volatiliteten. ved utløp; i dette tilfellet er det ikke behov for å delta-sikre de underliggende bevegelsene.
Handelsstrategiindeks: Strategiindekser er indekser som sporer ytelsen til en algoritmisk handelsstrategi. Algoritmen spesifiserer tydelig og gjennomsiktig alle handlingene som må utføres. Følgende er eksempler på algoritmer som strategier kan være basert på. Par handelsstrategi . Denne strategien undersøker par instrumenter som er kjent for å være korrelert statistisk. Tenk for eksempel på Shell og Exxon. Begge er oljelager og vil sannsynligvis flytte sammen. Kunnskap om denne trenden skaper en mulighet for fortjeneste, da det i tilfelle når disse aksjene bryter korrelasjonen et øyeblikk, kan den næringsdrivende kjøpe den ene og selge den andre til en premie. Fed-fondets kurvestrategi Denne strategien ser på kurvens form basert på Fed-handlingene. I denne strategien setter man på en brenner eller en flatere, basert på om Federal Reserve har kuttet referanserenten eller hevet den. Dette er basert på den konvensjonelle visdom om at kurven øker når hastigheten forventes å bli kuttet, og omvendt. Implisert volatilitet mot realisert volatilitet . I en rekke markeder som råvarer og renter er den underforståtte volatiliteten, som antydet av grensepriser, høyere enn den realiserte volatiliteten til den underliggende terminen. En måte å 'utnytte' dette på er å selge en kort utløpsstraddle og delta-sikring til den er i live. Strategien tjener penger hvis summen av mottatt premie, den (negative) endelige verdien av straddle og den (positive / negative) verdien av speditørene er større enn null. En variasjon av denne, og mer vanlige løsningen i egenkapital, er å selge enten en måneds eller tre måneders variansbytte - vanligvis på Eurostoxx 50E- eller S & P500-indeksen - som gir en positiv ytelse hvis den implisitte volatiliteten er over den realiserte volatiliteten. ved utløp; i dette tilfellet er det ikke behov for å delta-sikre de underliggende bevegelsene.
Algoritmisk slutning: Algoritmisk inferens samler ny utvikling i de statistiske inferensmetodene som er mulig gjennom de kraftige databehandlingsutstyrene som er allment tilgjengelige for enhver dataanalytiker. Hjørnesteinene i dette feltet er beregningslæringsteori, granulær databehandling, bioinformatikk og, for lenge siden, strukturell sannsynlighet. Hovedfokuset er på algoritmene som beregner statistikk som forankrer studiet av et tilfeldig fenomen, sammen med mengden data de må mate på for å gi pålitelige resultater. Dette forskyver matematikernes interesse fra studiet av distribusjonslovene til statistikkens funksjonelle egenskaper, og interessen til dataloger fra algoritmene for å behandle data til informasjonen de behandler.
Algoritmisk informasjonsteori: Algoritmisk informasjonsteori (AIT) er en gren av teoretisk informatikk som handler om forholdet mellom beregning og informasjon om beregningsgenererte objekter, for eksempel strenger eller annen datastruktur. Med andre ord er det vist innenfor algoritmisk informasjonsteori at beregningsinkompressibilitet "etterligner" relasjonene eller ulikhetene som finnes i informasjonsteorien. I følge Gregory Chaitin er det "resultatet av å sette Shannons informasjonsteori og Turings beregbarhetsteori i en cocktail-shaker og riste kraftig."
Algorithmic Justice League: Algorithmic Justice League (AJL) er en digital advokatorganisasjon basert i Cambridge, Massachusetts. AJL ble grunnlagt av datavitenskapsmannen Joy Buolamwini i 2016 og har som mål å øke bevisstheten om de sosiale implikasjonene av kunstig intelligens gjennom kunst og forskning. Den ble omtalt i 2020-dokumentaren Coded Bias.
ALGOL: ALGOL er en familie av viktige programmeringsspråk som opprinnelig ble utviklet i 1958. ALGOL påvirket sterkt mange andre språk og var standardmetoden for algoritmebeskrivelse brukt av Association for Computing Machinery (ACM) i lærebøker og akademiske kilder i mer enn tretti år.
ALGOL 60: ALGOL 60 er medlem av ALGOL-familien av dataprogrammeringsspråk. Det fulgte videre fra Algol 58 som hadde innført kodeblokker og begin og end parene for å avgrense dem, representerer en viktig fremskritt i økningen av strukturert programmering. ALGOL 60 var det første språket som implementerte nestede funksjonsdefinisjoner med leksikalt omfang. Det ga opphav til mange andre programmeringsspråk, inkludert CPL, Simula, BCPL, B, Pascal og C. Praktisk talt hver datamaskin i tiden hadde et systemprogrammeringsspråk basert på ALGOL 60-konsepter.
ALGOL 68: ALGOL 68 er et viktig programmeringsspråk som ble oppfattet som en etterfølger for ALGOL 60-programmeringsspråket, designet med målet om et mye bredere bruksområde og strengere definert syntaks og semantikk.
Algoritmisk Lovász lokalt lemma: I teoretisk informatikk gir det algoritmiske Lovász lokale lemma en algoritmisk måte å konstruere objekter som adlyder et system med begrensninger med begrenset avhengighet.
Algoritmisk Lovász lokalt lemma: I teoretisk informatikk gir det algoritmiske Lovász lokale lemma en algoritmisk måte å konstruere objekter som adlyder et system med begrensninger med begrenset avhengighet.
Algoritmisk Lovász lokalt lemma: I teoretisk informatikk gir det algoritmiske Lovász lokale lemma en algoritmisk måte å konstruere objekter som adlyder et system med begrensninger med begrenset avhengighet.
Algoritmisk mekanismedesign: Algoritmisk mekanismedesign ( AMD ) ligger i skjæringspunktet mellom økonomisk spillteori, optimalisering og informatikk. Det prototypiske problemet i mekanismedesign er å designe et system for flere egeninteresserte deltakere, slik at deltakernes egeninteresserte handlinger i likevekt fører til god systemytelse. Typiske mål som er undersøkt inkluderer inntektsmaksimering og maksimal sosial velferd. Algoritmisk mekanismedesign skiller seg fra klassisk økonomisk mekanismedesign i flere henseender. Den bruker vanligvis de analytiske verktøyene i teoretisk informatikk, for eksempel worst case-analyse og tilnærmelsesforhold, i motsetning til klassisk mekanismedesign i økonomi som ofte gir distribusjonsantagelser om agentene. Det anser også beregningsbegrensninger som sentralt: mekanismer som ikke effektivt kan implementeres i polynomtid anses ikke for å være levedyktige løsninger på et mekanismedesignproblem. Dette utelukker for eksempel ofte den klassiske økonomiske mekanismen, auksjonen Vickrey – Clarke – Groves.
Algoritmisk tallteori-symposium: Algorithmic Number Theory Symposium (ANTS) er en toårig akademisk konferanse, første gang holdt i Cornell i 1994, og utgjorde et internasjonalt forum for presentasjon av ny forskning innen beregningstallsteori. De er viet til algoritmiske aspekter av tallteori, inkludert elementær tallteori, algebraisk tallteori, analytisk tallteori, tallgeometri, aritmetisk geometri, endelige felt og kryptografi.
Algoritmiske puslespill: Algorithmic Puzzles er en bok med oppgaver basert på beregningstankegang. Den ble skrevet av informatikere Anany og Maria Levitin, og utgitt i 2011 av Oxford University Press.
Algoritmisk regulering: Algoritmisk regulering kan referere til: Regjering etter algoritme, bruk av algoritmer i myndighetene Regulering av algoritmer, regler og lover for algoritmer
Algoritmisk skjelett: I databehandling er algoritmiske skjeletter , eller parallellitetsmønstre , en høyt nivå parallell programmeringsmodell for parallell og distribuert databehandling.
Algoritmisk tilstandsmaskin: Den algoritmiske tilstandsmaskinen ( ASM ) -metoden er en metode for å designe endelige tilstandsmaskiner (FSM) opprinnelig utviklet av Thomas E. Osborne ved University of California, Berkeley (UCB) siden 1960, introdusert for og implementert på Hewlett-Packard i 1968, formalisert og utvidet siden 1967 og skrevet om av Christopher R. Clare siden 1970. Det brukes til å representere diagrammer over digitale integrerte kretser. ASM-diagrammet er som et tilstandsdiagram, men mer strukturert og dermed lettere å forstå. Et ASM-diagram er en metode for å beskrive de sekvensielle operasjonene til et digitalt system.
Algoritmisk tilstandsmaskin: Den algoritmiske tilstandsmaskinen ( ASM ) -metoden er en metode for å designe endelige tilstandsmaskiner (FSM) opprinnelig utviklet av Thomas E. Osborne ved University of California, Berkeley (UCB) siden 1960, introdusert for og implementert på Hewlett-Packard i 1968, formalisert og utvidet siden 1967 og skrevet om av Christopher R. Clare siden 1970. Det brukes til å representere diagrammer over digitale integrerte kretser. ASM-diagrammet er som et tilstandsdiagram, men mer strukturert og dermed lettere å forstå. Et ASM-diagram er en metode for å beskrive de sekvensielle operasjonene til et digitalt system.
Algoritmisk handel: Algoritmisk handel er en metode for å utføre ordrer ved hjelp av automatiserte forhåndsprogrammerte handelsinstruksjoner som tar hensyn til variabler som tid, pris og volum. Denne typen handel prøver å utnytte hastigheten og beregningsressursene til datamaskiner i forhold til menneskelige handelsmenn. I det tjueførste århundre har algoritmisk handel fått grep med både detaljhandler og institusjonelle handelsmenn. Det brukes mye av investeringsbanker, pensjonsfond, verdipapirfond og hedgefond som kan trenge å spre utførelsen av en større ordre eller utføre handler for raskt for menneskelige handelsmenn å reagere på. En studie i 2019 viste at rundt 92% av handelen i Forex-markedet ble utført av handelsalgoritmer i stedet for mennesker.
Algoritmisk handel: Algoritmisk handel er en metode for å utføre ordrer ved hjelp av automatiserte forhåndsprogrammerte handelsinstruksjoner som tar hensyn til variabler som tid, pris og volum. Denne typen handel prøver å utnytte hastigheten og beregningsressursene til datamaskiner i forhold til menneskelige handelsmenn. I det tjueførste århundre har algoritmisk handel fått grep med både detaljhandler og institusjonelle handelsmenn. Det brukes mye av investeringsbanker, pensjonsfond, verdipapirfond og hedgefond som kan trenge å spre utførelsen av en større ordre eller utføre handler for raskt for menneskelige handelsmenn å reagere på. En studie i 2019 viste at rundt 92% av handelen i Forex-markedet ble utført av handelsalgoritmer i stedet for mennesker.
Algoritmisk handel: Algoritmisk handel er en metode for å utføre ordrer ved hjelp av automatiserte forhåndsprogrammerte handelsinstruksjoner som tar hensyn til variabler som tid, pris og volum. Denne typen handel prøver å utnytte hastigheten og beregningsressursene til datamaskiner i forhold til menneskelige handelsmenn. I det tjueførste århundre har algoritmisk handel fått grep med både detaljhandler og institusjonelle handelsmenn. Det brukes mye av investeringsbanker, pensjonsfond, verdipapirfond og hedgefond som kan trenge å spre utførelsen av en større ordre eller utføre handler for raskt for menneskelige handelsmenn å reagere på. En studie i 2019 viste at rundt 92% av handelen i Forex-markedet ble utført av handelsalgoritmer i stedet for mennesker.
Algoritmisk kunst: Algoritmisk kunst eller algoritmekunst er kunst, for det meste billedkunst, der designet genereres av en algoritme. Algoritmiske artister kalles noen ganger algorister .
Algoritmisk skjevhet: Algoritmisk skjevhet beskriver systematiske og repeterbare feil i et datasystem som skaper urettferdige resultater, for eksempel å privilegere en vilkårlig gruppe brukere over andre. Bias kan oppstå på grunn av mange faktorer, inkludert men ikke begrenset til utformingen av algoritmen eller den utilsiktede eller uventede bruken eller beslutninger knyttet til måten data blir kodet, samlet, valgt eller brukt til å trene algoritmen. Algoritmisk skjevhet finnes på tvers av plattformer, inkludert men ikke begrenset til søkemotorresultater og sosiale medieplattformer, og kan ha innvirkning som spenner fra utilsiktet brudd på personvern til å forsterke sosiale skjevheter av rase, kjønn, seksualitet og etnisitet. Studiet av algoritmisk skjevhet er mest opptatt av algoritmer som gjenspeiler "systematisk og urettferdig" diskriminering. Denne skjevheten har nylig blitt behandlet i juridiske rammer, for eksempel Den europeiske unions generelle databeskyttelsesforordning. Mer omfattende regulering er nødvendig når nye teknologier blir stadig mer avanserte og ugjennomsiktige.
Algoritmisk kompleksitet: Algoritmisk kompleksitet kan referere til: I algoritmisk informasjonsteori, kompleksiteten til en bestemt streng når det gjelder alle algoritmer som genererer den. Solomonoff-Kolmogorov – Chaitin-kompleksitet, det mest brukte slikt tiltaket. I teorien om beregningskompleksitet, selv om det vil være en ikke-formell bruk av begrepet, er tid / rom-kompleksiteten til et bestemt problem når det gjelder alle algoritmer som løser det med beregningsressurser avgrenset av en funksjon av inngangens størrelse. Eller det kan referere til tid / romkompleksiteten til en bestemt algoritme med hensyn til å løse et bestemt problem, som er en forestilling som ofte finnes i analyse av algoritmer.
Algoritmisk kompleksitet: Algoritmisk kompleksitet kan referere til: I algoritmisk informasjonsteori, kompleksiteten til en bestemt streng når det gjelder alle algoritmer som genererer den. Solomonoff-Kolmogorov – Chaitin-kompleksitet, det mest brukte slikt tiltaket. I teorien om beregningskompleksitet, selv om det vil være en ikke-formell bruk av begrepet, er tid / rom-kompleksiteten til et bestemt problem når det gjelder alle algoritmer som løser det med beregningsressurser avgrenset av en funksjon av inngangens størrelse. Eller det kan referere til tid / romkompleksiteten til en bestemt algoritme med hensyn til å løse et bestemt problem, som er en forestilling som ofte finnes i analyse av algoritmer.
Algoritmisk kompleksitetsangrep: Et algoritmisk kompleksitetsangrep er en form for datamaskinangrep som utnytter kjente tilfeller der en algoritme som brukes i en programvare vil utvise worst case-oppførsel. Denne typen angrep kan brukes til å oppnå en denial-of-service.
Kolmogorov-kompleksitet: I algoritmisk informasjonsteori er Kolmogorov-kompleksiteten til et objekt, for eksempel et stykke tekst, lengden på et korteste dataprogram som produserer objektet som utdata. Det er et mål på beregningsressursene som trengs for å spesifisere objektet, og er også kjent som algoritmisk kompleksitet , Solomonoff – Kolmogorov – Chaitin-kompleksitet , programstørrelseskompleksitet , beskrivende kompleksitet eller algoritmisk entropi . Den er oppkalt etter Andrey Kolmogorov, som først publiserte om emnet i 1963.
Algoritmisk sammensetning: Algoritmisk komposisjon er teknikken for å bruke algoritmer til å lage musikk.
Algoritmisk kjøling: Algoritmisk kjøling er en algoritmisk metode for å overføre varme fra noen qubits til andre eller utenfor systemet og inn i miljøet, noe som resulterer i en kjøleeffekt. Denne metoden bruker regelmessige kvanteoperasjoner på ensembler av qubits, og det kan vises at den kan lykkes utover Shannons grense for datakomprimering. Fenomenet er et resultat av sammenhengen mellom termodynamikk og informasjonsteori.
Nedbrytning (informatikk): Nedbrytning i informatikk, også kjent som factoring , bryter et komplekst problem eller system i deler som er lettere å bli gravid, forstå, programmere og vedlikeholde.
Generativ design: Generativ design er en iterativ designprosess som involverer et program som vil generere et visst antall utganger som oppfyller visse begrensninger, og en designer som vil finjustere den mulige regionen ved å velge spesifikk utgang eller endre inngangsverdier, områder og distribusjon. Designeren trenger ikke å være et menneske, det kan være et testprogram i et testmiljø eller en kunstig intelligens, for eksempel et generativt motstandernettverk. Designeren lærer å avgrense programmet med hver iterasjon etter hvert som designmålene blir bedre definert over tid.
Automatisk differensiering: I matematikk og datamaskinalgebra er automatisk differensiering ( AD ), også kalt algoritmisk differensiering , beregningsdifferensiering , automatisk differensiering eller bare autodiff , et sett med teknikker for å numerisk evaluere derivatet av en funksjon spesifisert av et dataprogram. AD utnytter det faktum at hvert dataprogram, uansett hvor komplisert, utfører en sekvens av elementære aritmetiske operasjoner og elementære funksjoner. Ved å bruke kjederegelen gjentatte ganger på disse operasjonene, kan derivater av vilkårlig orden beregnes automatisk, nøyaktig til arbeidspresisjon, og ved bruk av en liten konstant faktor mer aritmetiske operasjoner enn det opprinnelige programmet.
Algoritmisk skjevhet: Algoritmisk skjevhet beskriver systematiske og repeterbare feil i et datasystem som skaper urettferdige resultater, for eksempel å privilegere en vilkårlig gruppe brukere over andre. Bias kan oppstå på grunn av mange faktorer, inkludert men ikke begrenset til utformingen av algoritmen eller den utilsiktede eller uventede bruken eller beslutninger knyttet til måten data blir kodet, samlet, valgt eller brukt til å trene algoritmen. Algoritmisk skjevhet finnes på tvers av plattformer, inkludert men ikke begrenset til søkemotorresultater og sosiale medieplattformer, og kan ha innvirkning som spenner fra utilsiktet brudd på personvern til å forsterke sosiale skjevheter av rase, kjønn, seksualitet og etnisitet. Studiet av algoritmisk skjevhet er mest opptatt av algoritmer som gjenspeiler "systematisk og urettferdig" diskriminering. Denne skjevheten har nylig blitt behandlet i juridiske rammer, for eksempel Den europeiske unions generelle databeskyttelsesforordning. Mer omfattende regulering er nødvendig når nye teknologier blir stadig mer avanserte og ugjennomsiktige.
Algoritmisk effektivitet: I datavitenskap er algoritmisk effektivitet en egenskap for en algoritme som er relatert til mengden beregningsressurser som brukes av algoritmen. En algoritme må analyseres for å bestemme ressursbruken, og effektiviteten til en algoritme kan måles basert på bruken av forskjellige ressurser. Algoritmisk effektivitet kan betraktes som analog med teknisk produktivitet for en repeterende eller kontinuerlig prosess.
Algoritmiske enheter: Algoritmiske enheter refererer til autonome algoritmer som fungerer uten menneskelig kontroll eller forstyrrelse. Nylig er det lagt vekt på ideen om at algoritmiske enheter får juridisk personlighet. Professor Shawn Bayern og professor Lynn M. LoPucki populariserte ideene sine om å ha algoritmiske enheter som oppnår juridisk personlighet og tilhørende rettigheter og forpliktelser.
Kolmogorov-kompleksitet: I algoritmisk informasjonsteori er Kolmogorov-kompleksiteten til et objekt, for eksempel et stykke tekst, lengden på et korteste dataprogram som produserer objektet som utdata. Det er et mål på beregningsressursene som trengs for å spesifisere objektet, og er også kjent som algoritmisk kompleksitet , Solomonoff – Kolmogorov – Chaitin-kompleksitet , programstørrelseskompleksitet , beskrivende kompleksitet eller algoritmisk entropi . Den er oppkalt etter Andrey Kolmogorov, som først publiserte om emnet i 1963.
Algoritmisk skjevhet: Algoritmisk skjevhet beskriver systematiske og repeterbare feil i et datasystem som skaper urettferdige resultater, for eksempel å privilegere en vilkårlig gruppe brukere over andre. Bias kan oppstå på grunn av mange faktorer, inkludert men ikke begrenset til utformingen av algoritmen eller den utilsiktede eller uventede bruken eller beslutninger knyttet til måten data blir kodet, samlet, valgt eller brukt til å trene algoritmen. Algoritmisk skjevhet finnes på tvers av plattformer, inkludert men ikke begrenset til søkemotorresultater og sosiale medieplattformer, og kan ha innvirkning som spenner fra utilsiktet brudd på personvern til å forsterke sosiale skjevheter av rase, kjønn, seksualitet og etnisitet. Studiet av algoritmisk skjevhet er mest opptatt av algoritmer som gjenspeiler "systematisk og urettferdig" diskriminering. Denne skjevheten har nylig blitt behandlet i juridiske rammer, for eksempel Den europeiske unions generelle databeskyttelsesforordning. Mer omfattende regulering er nødvendig når nye teknologier blir stadig mer avanserte og ugjennomsiktige.
Algoritmisk spillteori: Algoritmisk spillteori er et område i skjæringspunktet mellom spillteori og informatikk, med det formål å forstå og utforme algoritmer i strategiske miljøer.
Regjering etter algoritme: Regjering etter algoritme er en alternativ form for regjering eller sosial orden, hvor bruken av datalgoritmer, spesielt kunstig intelligens og blockchain, brukes på forskrifter, rettshåndhevelse og generelt ethvert aspekt av hverdagen som transport eller landregistrering. Begrepet "regjering etter algoritme" dukket opp i akademisk litteratur som et alternativ for "algoritmisk styring" i 2013. Et beslektet begrep, algoritmisk regulering er definert som å sette standard, overvåke og modifisere atferd ved hjelp av beregningsalgoritmer - automatisering av rettsvesen er i sitt omfang.
Grafteori: I matematikk er grafteori studiet av grafer , som er matematiske strukturer som brukes til å modellere parvise forhold mellom objekter. En graf i denne sammenhengen består av hjørner som er forbundet med kanter . Det skilles mellom ikke-rettet grafer , der kanter knytter to hjørner symmetrisk, og rettet grafer , der kanter knytter to hjørner asymmetrisk. Grafer er et av hovedobjektene for studiet i diskret matematikk.
Algoritmisk læringsteori: Algoritmisk læringsteori er et matematisk rammeverk for analyse av maskinlæringsproblemer og algoritmer. Synonymer inkluderer formell læringsteori og algoritmisk induktiv inferens . Algoritmisk læringsteori er forskjellig fra statistisk læringsteori ved at den ikke bruker statistiske forutsetninger og analyser. Både algoritmisk og statistisk læringsteori er opptatt av maskinlæring og kan således sees på som grener av beregningslæringsteori.
Algoritmisk slutning: Algoritmisk inferens samler ny utvikling i de statistiske inferensmetodene som er mulig gjennom de kraftige databehandlingsutstyrene som er allment tilgjengelige for enhver dataanalytiker. Hjørnesteinene i dette feltet er beregningslæringsteori, granulær databehandling, bioinformatikk og, for lenge siden, strukturell sannsynlighet. Hovedfokuset er på algoritmene som beregner statistikk som forankrer studiet av et tilfeldig fenomen, sammen med mengden data de må mate på for å gi pålitelige resultater. Dette forskyver matematikernes interesse fra studiet av distribusjonslovene til statistikkens funksjonelle egenskaper, og interessen til dataloger fra algoritmene for å behandle data til informasjonen de behandler.
Algoritmisk informasjonsteori: Algoritmisk informasjonsteori (AIT) er en gren av teoretisk informatikk som handler om forholdet mellom beregning og informasjon om beregningsgenererte objekter, for eksempel strenger eller annen datastruktur. Med andre ord er det vist innenfor algoritmisk informasjonsteori at beregningsinkompressibilitet "etterligner" relasjonene eller ulikhetene som finnes i informasjonsteorien. I følge Gregory Chaitin er det "resultatet av å sette Shannons informasjonsteori og Turings beregbarhetsteori i en cocktail-shaker og riste kraftig."
Algoritmisk informasjonsteori: Algoritmisk informasjonsteori (AIT) er en gren av teoretisk informatikk som handler om forholdet mellom beregning og informasjon om beregningsgenererte objekter, for eksempel strenger eller annen datastruktur. Med andre ord er det vist innenfor algoritmisk informasjonsteori at beregningsinkompressibilitet "etterligner" relasjonene eller ulikhetene som finnes i informasjonsteorien. I følge Gregory Chaitin er det "resultatet av å sette Shannons informasjonsteori og Turings beregbarhetsteori i en cocktail-shaker og riste kraftig."
Ubeslutbart problem: I beregbarhetsteori og beregningskompleksitetsteori er et ubeslutbart problem et beslutningsproblem som det er bevist å være umulig å konstruere en algoritme som alltid fører til et riktig ja-eller-nei-svar. Stoppeproblemet er et eksempel: det kan bevises at det ikke er noen algoritme som avgjør riktig om vilkårlige programmer til slutt stopper når de kjøres.
Algoritmisk handel: Algoritmisk handel er en metode for å utføre ordrer ved hjelp av automatiserte forhåndsprogrammerte handelsinstruksjoner som tar hensyn til variabler som tid, pris og volum. Denne typen handel prøver å utnytte hastigheten og beregningsressursene til datamaskiner i forhold til menneskelige handelsmenn. I det tjueførste århundre har algoritmisk handel fått grep med både detaljhandler og institusjonelle handelsmenn. Det brukes mye av investeringsbanker, pensjonsfond, verdipapirfond og hedgefond som kan trenge å spre utførelsen av en større ordre eller utføre handler for raskt for menneskelige handelsmenn å reagere på. En studie i 2019 viste at rundt 92% av handelen i Forex-markedet ble utført av handelsalgoritmer i stedet for mennesker.
Automatisert journalistikk: I automatisert journalistikk , også kjent som algoritmisk journalistikk eller robotjournalistikk , genereres nyhetsartikler av dataprogrammer. Gjennom kunstig intelligens (AI) -programvare produseres historier automatisk av datamaskiner i stedet for menneskelige journalister. Disse programmene tolker, organiserer og presenterer data på lesbare måter. Vanligvis involverer prosessen en algoritme som skanner store mengder gitt data, velger fra et utvalg av forhåndsprogrammerte artikkelstrukturer, bestiller nøkkelpunkter og setter inn detaljer som navn, steder, beløp, rangeringer, statistikk og andre figurer. Utgangen kan også tilpasses for å passe til en bestemt stemme, tone eller stil.
ALGOL: ALGOL er en familie av viktige programmeringsspråk som opprinnelig ble utviklet i 1958. ALGOL påvirket sterkt mange andre språk og var standardmetoden for algoritmebeskrivelse brukt av Association for Computing Machinery (ACM) i lærebøker og akademiske kilder i mer enn tretti år.
Algoritmisk læringsteori: Algoritmisk læringsteori er et matematisk rammeverk for analyse av maskinlæringsproblemer og algoritmer. Synonymer inkluderer formell læringsteori og algoritmisk induktiv inferens . Algoritmisk læringsteori er forskjellig fra statistisk læringsteori ved at den ikke bruker statistiske forutsetninger og analyser. Både algoritmisk og statistisk læringsteori er opptatt av maskinlæring og kan således sees på som grener av beregningslæringsteori.
Algoritmisk rettsorden: Algoritmisk rettsorden kan referere til: Regjering etter algoritme Lov om distribuert hovedboksteknologi
Algoritmisk rettsorden: Algoritmisk rettsorden kan referere til: Regjering etter algoritme Lov om distribuert hovedboksteknologi
Algoritmisk logikk: Algoritmisk logikk er en beregning av programmer som tillater uttrykk for semantiske egenskaper til programmer ved hjelp av passende logiske formler. Det gir et rammeverk som gjør det mulig å bevise formlene fra aksiomene til programkonstruksjoner som tildeling, iterasjon og komposisjonsinstruksjoner og fra aksiomene til de aktuelle datastrukturene, se Mirkowska & Salwicki (1987), Banachowski et al. (1977).
Algoritmisk mekanismedesign: Algoritmisk mekanismedesign ( AMD ) ligger i skjæringspunktet mellom økonomisk spillteori, optimalisering og informatikk. Det prototypiske problemet i mekanismedesign er å designe et system for flere egeninteresserte deltakere, slik at deltakernes egeninteresserte handlinger i likevekt fører til god systemytelse. Typiske mål som er undersøkt inkluderer inntektsmaksimering og maksimal sosial velferd. Algoritmisk mekanismedesign skiller seg fra klassisk økonomisk mekanismedesign i flere henseender. Den bruker vanligvis de analytiske verktøyene i teoretisk informatikk, for eksempel worst case-analyse og tilnærmelsesforhold, i motsetning til klassisk mekanismedesign i økonomi som ofte gir distribusjonsantagelser om agentene. Det anser også beregningsbegrensninger som sentralt: mekanismer som ikke effektivt kan implementeres i polynomtid anses ikke for å være levedyktige løsninger på et mekanismedesignproblem. Dette utelukker for eksempel ofte den klassiske økonomiske mekanismen, auksjonen Vickrey – Clarke – Groves.
Algoritme: I matematikk og informatikk er en algoritme en endelig sekvens av veldefinerte instruksjoner som kan implementeres av datamaskiner, vanligvis for å løse en klasse problemer eller for å utføre en beregning. Algoritmer er alltid entydige og brukes som spesifikasjoner for å utføre beregninger, databehandling, automatisert resonnement og andre oppgaver.
Algoritmisk sammensetning: Algoritmisk komposisjon er teknikken for å bruke algoritmer til å lage musikk.
Beregningstalteori: I matematikk og informatikk er beregningstallteori , også kjent som algoritmisk tallteori , studiet av beregningsmetoder for å undersøke og løse problemer innen tallteori og aritmetisk geometri, inkludert algoritmer for primalitetstesting og heltallfaktorisering, og finne løsninger på diofantiske ligninger, og eksplisitte metoder i aritmetisk geometri.Computational number theory har anvendelser på kryptografi, inkludert RSA, elliptisk kurvekryptografi og post-kvantekryptografi, og brukes til å undersøke antagelser og åpne problemer i tallteori, inkludert Riemann-hypotesen, Birch og Swinnerton- Dyer-antagelser, ABC-antagelser, modularitets-antagelser, Sato-Tate-antagelser og eksplisitte aspekter ved Langlands-programmet.
Algoritmisk tallteori-symposium: Algorithmic Number Theory Symposium (ANTS) er en toårig akademisk konferanse, første gang holdt i Cornell i 1994, og utgjorde et internasjonalt forum for presentasjon av ny forskning innen beregningstallsteori. De er viet til algoritmiske aspekter av tallteori, inkludert elementær tallteori, algebraisk tallteori, analytisk tallteori, tallgeometri, aritmetisk geometri, endelige felt og kryptografi.
Parhandel: Parhandel eller parhandel er en markedsnøytral handelsstrategi som gjør det mulig for handelsmenn å tjene på praktisk talt alle markedsforhold: oppadgående, nedadgående eller sidelengs bevegelse. Denne strategien er kategorisert som en statistisk arbitrage- og konvergenshandelsstrategi. Parhandel ble banebrytende av Gerry Bamberger og senere ledet av Nunzio Tartaglias kvantitative gruppe i Morgan Stanley på 1980-tallet.
Algoritmisk paradigme: Et algoritmisk paradigme eller algoritme design paradigme er en generisk modell eller rammeverk som ligger til grunn for utformingen av en klasse algoritmer. Et algoritmisk paradigme er en abstraksjon høyere enn forestillingen om en algoritme, akkurat som en algoritme er en abstraksjon høyere enn et dataprogram.
Programvarepatent: Et programvarepatent er et patent på en programvare, for eksempel et dataprogram, biblioteker, brukergrensesnitt eller algoritme.
Programvarepatent: Et programvarepatent er et patent på en programvare, for eksempel et dataprogram, biblioteker, brukergrensesnitt eller algoritme.
Algoritmisk pris: Algoritmisk prissetting er praksisen med automatisk å angi den forespurte prisen for varer for salg, for å maksimere selgerens fortjeneste.
Algoritmisk sannsynlighet: I algoritmisk informasjonsteori er algoritmisk sannsynlighet , også kjent som Solomonoff-sannsynlighet , en matematisk metode for å tilordne en tidligere sannsynlighet til en gitt observasjon. Den ble oppfunnet av Ray Solomonoff på 1960-tallet. Den brukes i induktiv inferenssteori og analyser av algoritmer. I sin generelle teori om induktiv inferens, bruker Solomonoff det tidligere oppnådde med denne formelen, i Bayes 'regel for prediksjon.
Algoritme: I matematikk og informatikk er en algoritme en endelig sekvens av veldefinerte instruksjoner som kan implementeres av datamaskiner, vanligvis for å løse en klasse problemer eller for å utføre en beregning. Algoritmer er alltid entydige og brukes som spesifikasjoner for å utføre beregninger, databehandling, automatisert resonnement og andre oppgaver.
Feilsøking av algoritmisk program: Algoritmisk feilsøking er en feilsøkingsteknikk som sammenligner resultatene av delberegninger med det programmereren hadde til hensikt. Teknikken konstruerer en intern representasjon av alle beregninger og underberegninger utført under utførelsen av et buggy-program, og spør deretter programmereren om riktigheten av slike beregninger. Ved å stille spørsmål til programmereren eller bruke en formell spesifikasjon, kan systemet identifisere nøyaktig hvor i et program en feil ligger. Feilsøkingsteknikker kan redusere tiden og krefter som brukes på feilsøking dramatisk.
Algoritmisk radikalisering: Den algoritmiske radikaliseringshypotesen er konseptet at algoritmer på populære sosiale mediesider som YouTube og Facebook driver brukere mot stadig mer ekstremt innhold over tid, noe som fører til at de blir radikaliserte til ekstremistiske politiske synspunkter.
Algoritmisk radikalisering: Den algoritmiske radikaliseringshypotesen er konseptet at algoritmer på populære sosiale mediesider som YouTube og Facebook driver brukere mot stadig mer ekstremt innhold over tid, noe som fører til at de blir radikaliserte til ekstremistiske politiske synspunkter.
Algoritmisk tilfeldig sekvens: Intuitivt er en algoritmisk tilfeldig sekvens en sekvens av binære sifre som virker tilfeldig for enhver algoritme som kjører på en universell Turing-maskin. Begrepet kan brukes analogt på sekvenser på ethvert endelig alfabet. Tilfeldige sekvenser er nøkkelobjekter for studier i algoritmisk informasjonsteori.
Reduksjon (kompleksitet): I beregbarhetsteori og beregningskompleksitetsteori er en reduksjon en algoritme for å transformere ett problem til et annet problem. En tilstrekkelig effektiv reduksjon fra ett problem til et annet kan brukes til å vise at det andre problemet er minst like vanskelig som det første.
Algoritmisk regulering: Algoritmisk regulering kan referere til: Regjering etter algoritme, bruk av algoritmer i myndighetene Regulering av algoritmer, regler og lover for algoritmer
Algoritmisk skjelett: I databehandling er algoritmiske skjeletter , eller parallellitetsmønstre , en høyt nivå parallell programmeringsmodell for parallell og distribuert databehandling.
Stabilitet (læringsteori): Stabilitet , også kjent som algoritmisk stabilitet , er en forestilling i beregningslæringsteori om hvordan en maskinlæringsalgoritme blir forstyrret av små endringer i inngangene. En stabil læringsalgoritme er en som prediksjonen ikke endrer seg mye for når treningsdataene blir modifisert litt. Tenk for eksempel på en maskinlæringsalgoritme som blir trent til å gjenkjenne håndskrevne bokstaver i alfabetet, ved å bruke 1000 eksempler på håndskrevne bokstaver og etikettene som et treningssett. En måte å endre dette opplæringssettet på er å utelate et eksempel, slik at bare 999 eksempler på håndskrevne brev og etiketter er tilgjengelig. En stabil læringsalgoritme vil produsere en lignende klassifikator med både 1000-element og 999-element treningssett.
Algoritmisk tilstandsmaskin: Den algoritmiske tilstandsmaskinen ( ASM ) -metoden er en metode for å designe endelige tilstandsmaskiner (FSM) opprinnelig utviklet av Thomas E. Osborne ved University of California, Berkeley (UCB) siden 1960, introdusert for og implementert på Hewlett-Packard i 1968, formalisert og utvidet siden 1967 og skrevet om av Christopher R. Clare siden 1970. Det brukes til å representere diagrammer over digitale integrerte kretser. ASM-diagrammet er som et tilstandsdiagram, men mer strukturert og dermed lettere å forstå. Et ASM-diagram er en metode for å beskrive de sekvensielle operasjonene til et digitalt system.
Syntese på høyt nivå: Høytnivåsyntese ( HLS ), noen ganger referert til som C-syntese , elektronisk systemnivå (ESL) -syntese , algoritmisk syntese eller atferdssyntese , er en automatisert designprosess som tolker en algoritmisk beskrivelse av ønsket oppførsel og skaper digital maskinvare som implementerer den oppførselen.
Algoritmisk teknikk: I matematikk og informatikk er en algoritmisk teknikk en generell tilnærming for å implementere en prosess eller beregning.
Algoritmisk teknikk: I matematikk og informatikk er en algoritmisk teknikk en generell tilnærming for å implementere en prosess eller beregning.
Tidskompleksitet: I datavitenskap er tidskompleksiteten beregningskompleksiteten som beskriver hvor lang tid det tar å kjøre en algoritme. Tidskompleksitet blir ofte estimert ved å telle antall elementære operasjoner utført av algoritmen, antatt at hver elementær operasjon tar en fast tid å utføre. Dermed blir det tatt mye tid og antall elementære operasjoner utført av algoritmen å variere med høyst en konstant faktor.
Beregningstopologi: Algoritmisk topologi , eller beregningstopologi , er et underfelt av topologi med en overlapping med områder innen informatikk, spesielt beregningsgeometri og beregningskompleksitetsteori.
Algoritmisk handel: Algoritmisk handel er en metode for å utføre ordrer ved hjelp av automatiserte forhåndsprogrammerte handelsinstruksjoner som tar hensyn til variabler som tid, pris og volum. Denne typen handel prøver å utnytte hastigheten og beregningsressursene til datamaskiner i forhold til menneskelige handelsmenn. I det tjueførste århundre har algoritmisk handel fått grep med både detaljhandler og institusjonelle handelsmenn. Det brukes mye av investeringsbanker, pensjonsfond, verdipapirfond og hedgefond som kan trenge å spre utførelsen av en større ordre eller utføre handler for raskt for menneskelige handelsmenn å reagere på. En studie i 2019 viste at rundt 92% av handelen i Forex-markedet ble utført av handelsalgoritmer i stedet for mennesker.
Algoritmisk handel: Algoritmisk handel er en metode for å utføre ordrer ved hjelp av automatiserte forhåndsprogrammerte handelsinstruksjoner som tar hensyn til variabler som tid, pris og volum. Denne typen handel prøver å utnytte hastigheten og beregningsressursene til datamaskiner i forhold til menneskelige handelsmenn. I det tjueførste århundre har algoritmisk handel fått grep med både detaljhandler og institusjonelle handelsmenn. Det brukes mye av investeringsbanker, pensjonsfond, verdipapirfond og hedgefond som kan trenge å spre utførelsen av en større ordre eller utføre handler for raskt for menneskelige handelsmenn å reagere på. En studie i 2019 viste at rundt 92% av handelen i Forex-markedet ble utført av handelsalgoritmer i stedet for mennesker.
Algoritmisk gjennomsiktighet: Algoritmisk gjennomsiktighet er prinsippet om at faktorene som påvirker beslutningene som tas av algoritmer, skal være synlige eller gjennomsiktige for menneskene som bruker, regulerer og blir påvirket av systemer som benytter disse algoritmene. Selv om uttrykket ble laget i 2016 av Nicholas Diakopoulos og Michael Koliska om algoritmenes rolle i å avgjøre innholdet i digitale journalistikktjenester, går det underliggende prinsippet tilbake til 1970-tallet og fremveksten av automatiserte systemer for å score forbrukerkreditt.
Szemerédi-regelmessighetslemma: Szemeredi's regelmessighetslemma er et av de kraftigste verktøyene i ekstrem grafteori, spesielt i studiet av store tette grafer. Den sier at hjørnene i hver stor nok graf kan deles inn i et avgrenset antall deler, slik at kantene mellom forskjellige deler oppfører seg tilfeldig.
Szemerédi-regelmessighetslemma: Szemeredi's regelmessighetslemma er et av de kraftigste verktøyene i ekstrem grafteori, spesielt i studiet av store tette grafer. Den sier at hjørnene i hver stor nok graf kan deles inn i et avgrenset antall deler, slik at kantene mellom forskjellige deler oppfører seg tilfeldig.
Szemerédi-regelmessighetslemma: Szemeredi's regelmessighetslemma er et av de kraftigste verktøyene i ekstrem grafteori, spesielt i studiet av store tette grafer. Den sier at hjørnene i hver stor nok graf kan deles inn i et avgrenset antall deler, slik at kantene mellom forskjellige deler oppfører seg tilfeldig.
Algoritmika: Algorithmica er et månedlig fagfellevurdert vitenskapelig tidsskrift som fokuserer på forskning og anvendelse av datavitenskapsalgoritmer. Tidsskriftet ble etablert i 1986 og er utgitt av Springer Science + Business Media. Sjefredaktøren er Ming-Yang Kao. Fagdekning inkluderer sortering, søk, datastrukturer, beregningsgeometri og lineær programmering, VLSI, distribuert databehandling, parallellbehandling, datamaskinstøttet design, robotikk, grafikk, databasedesign og programvareverktøy.
Algoritme: I matematikk og informatikk er en algoritme en endelig sekvens av veldefinerte instruksjoner som kan implementeres av datamaskiner, vanligvis for å løse en klasse problemer eller for å utføre en beregning. Algoritmer er alltid entydige og brukes som spesifikasjoner for å utføre beregninger, databehandling, automatisert resonnement og andre oppgaver.
Algoritmisk kunst: Algoritmisk kunst eller algoritmekunst er kunst, for det meste billedkunst, der designet genereres av en algoritme. Algoritmiske artister kalles noen ganger algorister .
Algoritmisk sammensetning: Algoritmisk komposisjon er teknikken for å bruke algoritmer til å lage musikk.
Ubeslutbart problem: I beregbarhetsteori og beregningskompleksitetsteori er et ubeslutbart problem et beslutningsproblem som det er bevist å være umulig å konstruere en algoritme som alltid fører til et riktig ja-eller-nei-svar. Stoppeproblemet er et eksempel: det kan bevises at det ikke er noen algoritme som avgjør riktig om vilkårlige programmer til slutt stopper når de kjøres.
Algoritmisk tilfeldig sekvens: Intuitivt er en algoritmisk tilfeldig sekvens en sekvens av binære sifre som virker tilfeldig for enhver algoritme som kjører på en universell Turing-maskin. Begrepet kan brukes analogt på sekvenser på ethvert endelig alfabet. Tilfeldige sekvenser er nøkkelobjekter for studier i algoritmisk informasjonsteori.
Algoritmisk tilfeldig sekvens: Intuitivt er en algoritmisk tilfeldig sekvens en sekvens av binære sifre som virker tilfeldig for enhver algoritme som kjører på en universell Turing-maskin. Begrepet kan brukes analogt på sekvenser på ethvert endelig alfabet. Tilfeldige sekvenser er nøkkelobjekter for studier i algoritmisk informasjonsteori.
Rekursivt språk: I matematikk, logikk og informatikk kalles et formelt språk rekursivt hvis det er en rekursiv delmengde av settet med alle mulige endelige sekvenser over språkets alfabet. Tilsvarende er et formelt språk rekursivt hvis det eksisterer en total Turing-maskin som, når den får en endelig sekvens av symboler som inndata, aksepterer det hvis det tilhører språket og avviser det ellers. Rekursive språk kalles også avgjørende .
Ubeslutbart problem: I beregbarhetsteori og beregningskompleksitetsteori er et ubeslutbart problem et beslutningsproblem som det er bevist å være umulig å konstruere en algoritme som alltid fører til et riktig ja-eller-nei-svar. Stoppeproblemet er et eksempel: det kan bevises at det ikke er noen algoritme som avgjør riktig om vilkårlige programmer til slutt stopper når de kjøres.
Algoritmikk: Algoritmikk er den systematiske studien av design og analyse av algoritmer. Det er grunnleggende og et av de eldste områdene innen informatikk. Det inkluderer algoritmedesign, kunsten å bygge en prosedyre som effektivt kan løse et spesifikt problem eller en klasse med problemer, algoritmisk kompleksitetsteori, studiet av å estimere hardheten til problemer ved å studere egenskapene til algoritmen som løser dem, eller algoritmeanalyse , vitenskapen om å studere egenskapene til et problem, for eksempel å kvantifisere ressurser i tid og minne som trengs av denne algoritmen for å løse dette problemet.
Algorithmics Inc .: Algorithmics var et selskap i Toronto, Ontario grunnlagt av Ron Dembo, som ga risikostyringsprogramvare til finansinstitusjoner. Algorithmics ble grunnlagt i 1989 og hadde over 850 ansatte i 23 globale kontorer, og tjente mer enn 350 kunder, inkludert 25 av de 30 største bankene i verden, og over to tredjedeler av CRO Forum av ledende forsikringsselskaper.
Algorithmics Inc .: Algorithmics var et selskap i Toronto, Ontario grunnlagt av Ron Dembo, som ga risikostyringsprogramvare til finansinstitusjoner. Algorithmics ble grunnlagt i 1989 og hadde over 850 ansatte i 23 globale kontorer, og tjente mer enn 350 kunder, inkludert 25 av de 30 største bankene i verden, og over to tredjedeler av CRO Forum av ledende forsikringsselskaper.
Sudoku-løsningsalgoritmer: En standard Sudoku inneholder 81 celler, i et 9 × 9-rutenett, og har 9 bokser, hvor hver boks er skjæringspunktet mellom de første, midtre eller siste 3 radene, og de første, midtre eller siste 3 kolonnene. Hver celle kan inneholde et tall fra en til ni, og hvert tall kan bare forekomme en gang i hver rad, kolonne og rute. En Sudoku starter med noen celler som inneholder tall ( ledetråder ), og målet er å løse de gjenværende cellene. Riktig Sudokus har en løsning. Spillere og etterforskere bruker et bredt spekter av datalgoritmer for å løse Sudokus, studere egenskapene deres og lage nye gåter, inkludert Sudokus med interessante symmetrier og andre egenskaper.
Sudoku-løsningsalgoritmer: En standard Sudoku inneholder 81 celler, i et 9 × 9-rutenett, og har 9 bokser, hvor hver boks er skjæringspunktet mellom de første, midtre eller siste 3 radene, og de første, midtre eller siste 3 kolonnene. Hver celle kan inneholde et tall fra en til ni, og hvert tall kan bare forekomme en gang i hver rad, kolonne og rute. En Sudoku starter med noen celler som inneholder tall ( ledetråder ), og målet er å løse de gjenværende cellene. Riktig Sudokus har en løsning. Spillere og etterforskere bruker et bredt spekter av datalgoritmer for å løse Sudokus, studere egenskapene deres og lage nye gåter, inkludert Sudokus med interessante symmetrier og andre egenskaper.
Algoritme: I matematikk og informatikk er en algoritme en endelig sekvens av veldefinerte instruksjoner som kan implementeres av datamaskiner, vanligvis for å løse en klasse problemer eller for å utføre en beregning. Algoritmer er alltid entydige og brukes som spesifikasjoner for å utføre beregninger, databehandling, automatisert resonnement og andre oppgaver.
Algorithms-Aided Design (AAD): Algorithms-Aided Design (AAD) er bruk av spesifikke algoritmeredaktører for å hjelpe til med å lage, modifisere, analysere eller optimalisere et design. Algoritmenes redaktører er vanligvis integrert med 3D-modelleringspakker og leser flere programmeringsspråk, både skript eller visuelt. Algorithms-Aided Design tillater designere å overvinne begrensningene med tradisjonell CAD-programvare og 3D datagrafikkprogramvare, og nå et nivå av kompleksitet som er utenfor den menneskelige muligheten til å samhandle med digitale objekter. Forkortelsen vises for første gang i boken AAD Algorithms-Aided Design, Parametric Strategies using Grasshopper, utgitt av Arturo Tedeschi i 2014.
Algoritmer (journal): Algoritmer er en månedlig fagfellevurdert tidsskrift om matematikk med peer-review, som dekker design, analyse og eksperimenter med algoritmer. Tidsskriftet er utgitt av MDPI og ble etablert i 2008. Grunnleggende sjefredaktør var Kazuo Iwama. Fra mai 2014 til september 2019 var sjefredaktør Henning Fernau. Nåværende sjefredaktør er Frank Werner.
Algoritmer (journal): Algoritmer er en månedlig fagfellevurdert tidsskrift om matematikk med peer-review, som dekker design, analyse og eksperimenter med algoritmer. Tidsskriftet er utgitt av MDPI og ble etablert i 2008. Grunnleggende sjefredaktør var Kazuo Iwama. Fra mai 2014 til september 2019 var sjefredaktør Henning Fernau. Nåværende sjefredaktør er Frank Werner.
Algoritmer + datastrukturer = programmer: Algorithms + Data Structures = Programs er en bok fra 1976 skrevet av Niklaus Wirth som dekker noen av de grunnleggende emnene innen dataprogrammering, særlig at algoritmer og datastrukturer iboende er relatert. For eksempel, hvis man har en sortert liste, vil man bruke en søkealgoritme som er optimal for sorterte lister.