Francophone Computer Algebra Days 2025 / Journées nationales de calcul formel 2025

Collection Francophone Computer Algebra Days 2025 / Journées nationales de calcul formel 2025

Organizer(s) Bréhard, Florent ; Lairez, Pierre ; Lebreton, Romain ; Maignan, Aude ; Mohammadi, Fatemeh
Date(s) 10/03/2025 - 14/03/2025
linked URL https://conferences.cirm-math.fr/3340.html
00:00:00 / 00:00:00
4 6

Effective bounds for polynomial systems defined over the rationals - lecture 1

By Teresa Krick

Given a computer algebra problem described by polynomials with rational coefficients, I will present various tools that help measuring the cost of solving it, where cost means giving bounds for the degrees and heights (i.e. bit-sizes) of the output in terms of those of the input data. I will detail an arithmetic Bézout inequality and give some applications to zero-dimensional polynomial systems. I will also speak about the Nullstellensatz and Perron's theorem for implicitization, if time permits.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.20324103
  • Cite this video Krick, Teresa (14/03/2025). Effective bounds for polynomial systems defined over the rationals - lecture 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20324103
  • URL https://dx.doi.org/10.24350/CIRM.V.20324103

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback