Ask
Search
My library

About
Statistics
Contact
Data Protection
Accessibility
Imprint
Changelog
Frontend: v1.31.3
Backend: v1.11.4

We use cookies to provide a better user experience.

Data Protection

Linear complexity and related complexity measures for sequences

Niederreiter, H.

Publication date

January 2003

DOI

10.1007/978-3-540-24582-7_1

ISSN

0302-9743

Citation count (estimate)

70

Abstract

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)29041-1

Extracted data

Related items

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Roychoudhury, A.
D'Souza, M.

January 2012

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Lee, M.L.
Yu, J.X.
Bellahsène, Z.
Unland, R.

January 2010

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Multimedia analysis and synthesis

Kankanhalli, M.S.

January 2003

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)290341-52LN...

Periodic sequences with maximal linear complexity and almost maximal k-rrror linear complexity

Niederreiter, H.
Shparlinski, I.E.

January 2003

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

The probabilistic theory of the joint linear complexity of multisequences

Niederreiter, H.

January 2006

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Proof of a conjecture on the joint linear complexity profile of multisequences

Niederreiter, H.
Wang, L.-P.

January 2005

10.1007/11596219_2Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial...

Computer Science Concepts - Complexity

UKOER
Open Educational Repository in Support of Computer Science
Rong Yang

January 2010

This lecture forms part of the "Complexity" topic of the Computer Science Concepts module

Computer Science Concepts - Complexity

UKOER
Open Educational Repository in Support of Computer Science
Rong Yang

January 2010

This lecture forms part of the "Complexity" topic of the Computer Science Concepts module.

A linear size index for approximate pattern matching

Chan, H.-L.
Lam, T.-W.
Sung, W.-K.
Tam, S.-L.
Wong, S.-S.

January 2006

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

1Linear Complexity for Sequences with Characteristic Polynomial f v

Alex J. Burrage
Raphael C. -w. Phan

September 2016

Linear complexity for sequences with characteristic polynomial fv This item was submitted to Loughbo...

Complexity: knots, colourings and countings

Welsh, Dominic

January 1993

These notes are based on a series of lectures given at the Advanced Research Institute of Discrete A...

Computability theory : with a short introduction to complexity theory ; monograph

Zimmermann, Karl-Heinz

January 2019

Das Dokument ist das Vorlesungsmanuskript meiner Vorlesung ''Berechenbarkeit und Komplexität''.The d...

Kolmogorov complexity and the recursion theorem

Kjos-Hanssen, B.
Merkle, W.
Stephan, P.

January 2006

10.1007/11672142_11Lecture Notes in Computer Science (including subseries Lecture Notes in Artificia...

Lecture notes on computational complexity

Luca Trevisan

January 2004

These are scribed notes from a graduate courses on Computational Complexity offered at the Universit...

Query complexity of matroids

Kulkarni, R.
Santha, M.

January 2013

10.1007/978-3-642-38233-8_25Lecture Notes in Computer Science (including subseries Lecture Notes in ...

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Roychoudhury, A.
D'Souza, M.

January 2012

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Lee, M.L.
Yu, J.X.
Bellahsène, Z.
Unland, R.

January 2010

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Multimedia analysis and synthesis

Kankanhalli, M.S.

January 2003

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)290341-52LN...

Periodic sequences with maximal linear complexity and almost maximal k-rrror linear complexity

Niederreiter, H.
Shparlinski, I.E.

January 2003

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

The probabilistic theory of the joint linear complexity of multisequences

Niederreiter, H.

January 2006

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Proof of a conjecture on the joint linear complexity profile of multisequences

Niederreiter, H.
Wang, L.-P.

January 2005

10.1007/11596219_2Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial...

Computer Science Concepts - Complexity

UKOER
Open Educational Repository in Support of Computer Science
Rong Yang

January 2010

This lecture forms part of the "Complexity" topic of the Computer Science Concepts module

Computer Science Concepts - Complexity

UKOER
Open Educational Repository in Support of Computer Science
Rong Yang

January 2010

This lecture forms part of the "Complexity" topic of the Computer Science Concepts module.

A linear size index for approximate pattern matching

Chan, H.-L.
Lam, T.-W.
Sung, W.-K.
Tam, S.-L.
Wong, S.-S.

January 2006

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

1Linear Complexity for Sequences with Characteristic Polynomial f v

Alex J. Burrage
Raphael C. -w. Phan

September 2016

Linear complexity for sequences with characteristic polynomial fv This item was submitted to Loughbo...

Complexity: knots, colourings and countings

Welsh, Dominic

January 1993

These notes are based on a series of lectures given at the Advanced Research Institute of Discrete A...

Computability theory : with a short introduction to complexity theory ; monograph

Zimmermann, Karl-Heinz

January 2019

Das Dokument ist das Vorlesungsmanuskript meiner Vorlesung ''Berechenbarkeit und Komplexität''.The d...

Kolmogorov complexity and the recursion theorem

Kjos-Hanssen, B.
Merkle, W.
Stephan, P.

January 2006

10.1007/11672142_11Lecture Notes in Computer Science (including subseries Lecture Notes in Artificia...

Lecture notes on computational complexity

Luca Trevisan

January 2004

These are scribed notes from a graduate courses on Computational Complexity offered at the Universit...

Query complexity of matroids

Kulkarni, R.
Santha, M.

January 2013

10.1007/978-3-642-38233-8_25Lecture Notes in Computer Science (including subseries Lecture Notes in ...

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Roychoudhury, A.
D'Souza, M.

January 2012

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Lee, M.L.
Yu, J.X.
Bellahsène, Z.
Unland, R.

January 2010

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...

Multimedia analysis and synthesis

Kankanhalli, M.S.

January 2003

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)290341-52LN...