Endre søk
Begrens søket
1 - 18 of 18
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Treff pr side
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
Merk
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1. Burtsev, A.
    et al.
    Gashkov, S.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    On complexity Boolean circuits for arithmetics operations in some composite binary fields2006Inngår i: Vestnik, Mosk. Universitet. Ser1. Math. N 5. pp.10-16Artikkel i tidsskrift (Fagfellevurdert)
  • 2.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Error Correcting codes with Mathematica2003Inngår i: Lecture note in Computer science LNCS 2657Artikkel i tidsskrift (Fagfellevurdert)
  • 3.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Non binary codes and Mathematica calculations: Reed-Solomon Codes over GF( 2n )2006Inngår i: Lecture notes in Computer science LNCS 3516 pp.663-666Artikkel i tidsskrift (Fagfellevurdert)
  • 4.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Optimal Constant Weight Codes2006Inngår i: Lecture note in Computer science LNCS 3991 pp. 912 915Artikkel i tidsskrift (Fagfellevurdert)
  • 5.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Using the package Coding Theory for a search technique for Quasi-perfect Codes2008Konferansepaper (Fagfellevurdert)
  • 6.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Visualisation of the Mathematical Process: Boolean Algebra and Graph Theory with TI-83/892007Inngår i: Journal of the Korea Society of Mathematical Education Vol.11, No.2, pp. 143-151Artikkel i tidsskrift (Fagfellevurdert)
  • 7.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    , Kazarin
    , Sidelnikov
    Relative duality in MacWilliams Identity2003Inngår i: Lecture note in Computer science LNCS 2643Artikkel i tidsskrift (Fagfellevurdert)
  • 8.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Burtsev, A.A
    Khokhlov, R.A
    Gashkov, I
    Bit parallel circuits for arithmetic operations in composite fields $ GF(2^{nm}) (CMMSE)2010Konferansepaper (Fagfellevurdert)
  • 9.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Ekberg, A.O.
    Taub, D.
    A geometric approach to finding new lower bounds of A ( n , d , w )2007Inngår i: Designs, Codes and Cryptography v. 43, N 2-3 / June, 2007 pp. 85-91Artikkel i tidsskrift (Fagfellevurdert)
  • 10.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Gashkov, S.B
    Probabilistic algorithm to find a normal basis in special finite fields2009Konferansepaper (Fagfellevurdert)
  • 11.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Gashkov, S.B
    Some Remarks on Testing Irreducibility of Polynomials and Normality of Bases in Finite Fields2010Inngår i: Fundamenta Informaticae, ISSN 0169-2968, E-ISSN 1875-8681, Vol. 104, nr 3, s. 227-238Artikkel i tidsskrift (Fagfellevurdert)
  • 12.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Larsson, H
    Improvements on the Juxtaposing theorem2007Inngår i: Serdica J. Computing 1 Volume 1, Number 2, pp. 207-212Artikkel i tidsskrift (Fagfellevurdert)
  • 13.
    Gachkov, Igor
    et al.
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Taub, D
    New Optimal Constant Weight Codes2007Inngår i: The electronic journal of combinatorics 14 , no. 1, Note 13, pp.1-6Artikkel i tidsskrift (Fagfellevurdert)
  • 14.
    Gashkov, S. B.
    et al.
    Moscow State University, Russia.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Frolov, A. B.
    National Research University, Russia.
    The Complexity of Solving Low Degree Equations over Ring of Integers and Residue Rings2019Inngår i: MOSCOW UNIVERSITY MATHEMATICS BULLETIN, ISSN 0027-1322, Vol. 74, nr 1, s. 5-13Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    It is proved that for an arbitrary polynomial f(x)Zpn[X] of degree d the Boolean complexity of calculation of one its root (if it exists) equals O(dM(n(p))) for a fixed prime p and growing n, where (p) = remvoelog(2)p, and M(n) is the Boolean complexity of multiplication of two binary n-bit numbers. Given the known decomposition of this number into prime factors n = m(1)...m(k), mi=pini, i = 1,..., k, with fixed k and primes p(i), i = 1,..., k, and growing n, the Boolean complexity of calculation of one of solutions to the comparison f(x) = 0 mod n equals O(dM((n))). In particular, the same estimate is obtained for calculation of one root of any given degree in the residue ring Z(m). As a corollary, it is proved that the Boolean complexity of calculation of integer roots of a polynomial f(x) is equal to O-d(M(n)), where f(x)=adxd+ad-1xd-1+...+a0,aiZ , |a(i)| < 2(n), i = 0,..., d.

  • 15.
    Gashkov, S. B.
    et al.
    Moscow State University, Russia.
    Gashkov, Igor
    Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013).
    Fast Algorithm of Square Rooting in Some Finite Fields of Odd Characteristic2018Inngår i: Moscow University Mathematics Bulletin, ISSN 0027-1322, Vol. 73, nr 5, s. 176-181Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    It was proved that the complexity of square root computation in the Galois field GF(3 (s) ), s = 2 (k) r, is equal to O(M(2 (k) )M(r)k + M(r) log(2) r) + 2 (k) kr (1+o(1)), where M (n) is the complexity of multiplication of polynomials of degree n over fields of characteristics 3. The complexity of multiplication and division in the field GF(3 (s) ) is equal to O(M(2 (k) )M(r)) and O(M(2 (k) )M(r)) + r (1+o(1)), respectively. If the basis in the field GF(3 (r) ) is determined by an irreducible binomial over GF(3) or is an optimal normal basis, then the summands 2 (k) kr (1+o(1)) and r (1+o(1)) can be omitted. For M(n) one may take n log(2) n psi(n) where psi(n) grows slower than any iteration of the logarithm. If k grow and r is fixed, than all the estimates presented here have the form O (r) (M (s) log (2) s) = s (log (2) s)(2) psi(s).

  • 16. Gashkov, S.
    et al.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    BerlekampMassey Algorithm, Continued Fractions, Pade Approximations, and Orthogonal Polynomials2006Inngår i: Mathematical Notes, vol. 79, no. 1, 2006, pp. 4154Artikkel i tidsskrift (Fagfellevurdert)
  • 17. Gashkov, S.
    et al.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    On the complexity of calculation of differentials and gradients2006Inngår i: Discrete Mathematics and Applications Volume 15, No. 4, pp. 327--440Artikkel i tidsskrift (Fagfellevurdert)
  • 18. Gashkov, S
    et al.
    Gachkov, Igor
    Karlstads universitet, Fakulteten för teknik- och naturvetenskap, Avdelningen för matematik.
    Remark on testing Irreducibility of polynomials over Finite Fields2005Inngår i: Lecture Series on Computer and Computational Sciences Volume 4 2005 pp.204-206Artikkel i tidsskrift (Fagfellevurdert)
1 - 18 of 18
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf