Browsing Exact and Earth Sciences by Author "Toscani, Laira Vieira"

Now showing items 1-3 of 3

    • Cálculo da complexidade exata de algoritmos do tipo Divisão-e-Conquista via Maple 

      Loreto, Aline Brum; Toscani, Laira Vieira; Fachin, Maria Paula Goncalves; Malasquez Negron, Manuel Jose (2001) [Journal article]
      A equação de complexidade de um algoritmo recursivo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste ...

    • Complexity analysis of reactive graph grammars 

      Loreto, Aline Brum; Toscani, Laira Vieira; Ribeiro, Leila (2000) [Journal article]
      The aim of this paper is to present a way to calculate a complexity measurement of graph grammar specifications of reactive systems. The basic operation that describe the behavior of a graph grammar is a rule application. ...

    • A programacao dinamica : um caso particular da divisao e conquista 

      Toscani, Laira Vieira; Veloso, Paulo Augusto Silva (1990) [Journal article]
      A Programação Dinâmica e a Divisão e Conquista são dois métodos de desenvolvimento de algoritmos. Todo problema que pode ser resolvido por 11malgoritmo desenvolvido por Programação Dinâmica pode também ser resolvido por ...