WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Berlekamp–Massey algorithm
Common card · Science
Berlekamp–Massey algorithm, a Common card
The Berlekamp–Massey algorithm is an algorithm that will find the shortest linear-feedback shift register for a given binary output sequence.
- Rarity
- Common
- Domain
- Science
- ATK
- 55
- DEF
- 23
- Power
- 78
- Wikipedia reads a year
- 15,000
Power 78 (ATK + DEF): stronger than 20 % of WikiCards cards.
Berlekamp–Massey algorithm quiz: 3 questions
Three questions on the Berlekamp–Massey algorithm card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
Reeds and Sloane offer an ______ to handle a ring.
Answer
extension. Reeds and Sloane offer an extension to handle a ring. From the Berlekamp–Massey algorithm article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
Yonah. Yonah 58 · Berlekamp–Massey algorithm 55 · Dichroism 51 · Reflection nebula 46 ATK in WikiCards.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- The algorithm will also find the minimal polynomial of a linearly recurrent sequence in an arbitrary field.
- The field requirement means that the Berlekamp–Massey algorithm requires all non-zero elements to have a multiplicative inverse.
- Reeds and Sloane offer an extension to handle a ring.
Why it is Common
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Berlekamp–Massey algorithm article was read about 15,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 55 and blocks with 23: each hit it takes is cut by 9 %.
How to get Berlekamp–Massey algorithm
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Berlekamp–Massey algorithm in the power ranking, all domains together.
- Francesco IllyUncommon · Society · ATK 52 DEF 26
- Macintosh IIciUncommon · Science · ATK 52 DEF 26
- Malév Flight 240Uncommon · Society · ATK 55 DEF 23
- Edison Machine WorksUncommon · Society · ATK 49 DEF 29
- Hendrick AvercampCommon · Arts · ATK 51 DEF 27
- Juan TizolUncommon · Arts · ATK 53 DEF 25
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Berlekamp–Massey algorithm (revision), CC BY-SA 4.0. Photo : Aats1988, Public domain, Wikimedia Commons.
