Problém najkratšieho spoločného nadreťazca je APX-úplný problém a riešenie nemôže byť aproximované s ľubovoľnou presnosťou. V prednáške sa budeme zaoberať týmto problémom a skonštruujeme riešenie pomocou Hopfieldových neurónových sietí. Je to jeden z možných heuristických prístupov a jeho dôležitosť je v paralelnom výpočte neurónových sietí. Výsledky použitia tejto metódy sú porovnateľné s inými algoritmami. Existujú triedy reťazcov, pre ktoré je tento prístup lepší. Ukážeme tiež použitie Hopfieldovej siete pre iný stringologický problém.