46 research outputs found

    Super-d-complexity of finite words

    Full text link
    In this paper we introduce and study a new complexity measure for finite words. For positive integer dd special scattered subwords, called super-dd-subwords, in which the gaps are of length at least (d1)(d-1), are defined. We give methods to compute super-dd-complexity (the total number of different super-dd-subwords) in the case of rainbow words (with pairwise different letters) by recursive algorithms, by mahematical formulas and by graph algorithms. In the case of general words, with letters from a given alphabet without any restriction, the problem of the maximum value of the super-dd-complexity of all words of length nn is presented

    Prism complexity of matrices

    Get PDF

    Foksorozatok párhuzamos leszámlálása

    Get PDF

    A rekurzív algoritmusok tanításáról

    Get PDF

    Búcsú a Babeş–Bolyaitól

    Get PDF
    A szerző diákként és oktatóként negyvenhét és fél évet töltött a Babeș–Bolyai Tudományegyetemen, az utolsó hat évet már külső óraadóként. A könyv első részében olyan történeteket ír meg, amelyeknek közvetlen résztvevője volt, és talán másokat is érdekelhetnek. A második részben azokból az írásaiból válogatott, amelyek ebben az időszakban születtek, és megjelentek valamelyik sajtótermékben. Remélhetőleg a két rész együtt jól kiegészíti az elmúlt majdnem öt évtized egyetemi történetét

    Kolozsváron született matematikusok: Mathematicians born in Kolozsvár/Cluj

    Get PDF
    In this paper we deal with the life and scientific activity of fifteen renowned mathematician born in Kolozsvár/Cluj between 1800 and 1950. Kivonat A dolgozat tizenöt, Kolozsváron 1800 és 1950 között született matematikus életét és munkásságát mutatja be
    corecore