Exportar registro bibliográfico

Complexidade de problemas multilineares (1991)

  • Authors:
  • Autor USP: RODRIGUEZ, DANIEL NELSON PANARIO - IME
  • Unidade: IME
  • Sigla do Departamento: MAP
  • Assunto: CIÊNCIA DA COMPUTAÇÃO
  • Language: Português
  • Abstract: Na area de complexidade algebrica tem-se estudado com muita profundidade como calcular o produto de dois elementos de uma algebra qualquer, os assim chamados problemas bilineares. Neste trabalho, estendemos o estudo ao produto de n elementos de uma algebra, o que chamamos de problemas multilineares. Apresentamos uma nova forma de definir e de caracterizar os algoritmos algebricos, mostramos cotas inferiores do problema de calcular um conjunto de funcoes em k ['X IND.1',...,'X IND.N'], definimos algoritmos multilineares, damos um gerador de algoritmos multilineares quase-otimos e estudamos com detalhe o produto de n polinomios numa variavel. Esses metodos se mostraram adequados para o produto de polinomios em varias variaveis densos. Os polinomios em varias variaveis esparsos sao muito importantes na pratica, sendo nosso modelo ineficiente para trata-los. Analisamos um algoritmo para calcular polinomios esparsos por interpolacao, comparando sua complexidade pelo modelo ram e pelo modelo de computacao multiplicativo
  • Imprenta:
  • Data da defesa: 08.05.1991

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      RODRIGUEZ, Daniel Nelson Panario; MANDEL, Arnaldo. Complexidade de problemas multilineares. 1991.Universidade de São Paulo, São Paulo, 1991.
    • APA

      Rodriguez, D. N. P., & Mandel, A. (1991). Complexidade de problemas multilineares. Universidade de São Paulo, São Paulo.
    • NLM

      Rodriguez DNP, Mandel A. Complexidade de problemas multilineares. 1991 ;
    • Vancouver

      Rodriguez DNP, Mandel A. Complexidade de problemas multilineares. 1991 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021