polynomials-and-fft

polynomials-and-fft is a skill for Claude Code, Codex from Arcadi4/nerdy. It costs 42 tokens per session (3,401 once invoked), scanned A, original, MIT.

A guide to multiplying polynomials efficiently with the Fourier transform, a method for changing data between coefficient and point-value forms.

In plain words
What is it for?
Polynomial multiplication, convolution, many-point evaluation, interpolation, roots of unity, and exact modular Fourier transforms.
Why use it?
It explains when the Fast Fourier Transform, or FFT, is valid and prevents treating it as an unexplained multiplication shortcut.

Skill for Claude CodeCodex

Written for no agent in particular: nothing here depends on one.

Good fit Polynomial multiplication, convolution, many-point evaluation, interpolation, roots of unity, and exact modular Fourier transforms.

Compare 6 skills from other repositories ↓
Install with agentmods
npx agentmods add skills/arcadi4/nerdy/polynomials-and-fft
Install

Getting it into your agent

One page per mod, every tool's command on it. A separate URL per tool would split the same page into five that compete with each other.

Any agent
npx skills add Arcadi4/nerdy --skill polynomials-and-fft
Clone the repo
git clone --depth 1 https://github.com/Arcadi4/nerdy

Made for: Claude Code, Codex.

Wrote this? Show the measurements

A badge with what this costs and how it scanned, read live from this page, so it follows the numbers instead of freezing them. Markdown for a README, HTML for a documentation site or a project page.

agentmods badge for polynomials-and-fft

README.md
[![agentmods](https://agentmods.dev/badge/skills/arcadi4/nerdy/polynomials-and-fft.svg)](https://agentmods.dev/skills/arcadi4/nerdy/polynomials-and-fft)
Your own site
<a href="https://agentmods.dev/skills/arcadi4/nerdy/polynomials-and-fft"><img src="https://agentmods.dev/badge/skills/arcadi4/nerdy/polynomials-and-fft.svg" alt="Measured on agentmods" height="20"></a>
Per session 42 Skills are progressive disclosure: only the name and description are preloaded; the body loads when the skill is used.
When invoked 3,401 The whole file, excluding the scripts and references it only reads on demand.
Security scan A 0 findings. A grade says what 26 rules found in the file — not that it is safe.
Origin original No closer match found in the catalogue.
Token cost

What it costs to keep this loaded

Counted locally with the o200k_base tokenizer, which is exact for GPT models; Claude uses its own tokenizer and its counts differ. Treat this as one consistent yardstick across the catalogue rather than a bill. Prices are per million input tokens.

ModelPer sessionOnce invoked
Fable 5.1 $0.00042 $0.03401
Opus 5 $0.00021 $0.01700
Sonnet 5 $0.00008 $0.00680
Haiku 4.5 $0.00004 $0.00340

Measured 7d ago against content hash bcfdae99d7ce, method: parsed. Prices are Anthropic first-party input rates as of 2026-09-07, from the pricing page.

Security

Grade A, and why

polynomials-and-fft scanned grade A with 0 findings against 26 rules in 11 categories — prompt injection, anti-refusal, data exfiltration, privilege escalation, supply chain, agent snooping, system-prompt leakage, SSRF and excessive agency — measured 7d ago.

A static scan of the body, not an audit. Every finding is printed with the line that produced it so you can judge whether it matters here. A mod is markdown that instructs an agent; that is exactly why what it instructs is worth reading.

Nothing flagged

None of the 26 patterns this scan looks for appear in this file: no shell pipes, no recursive deletes, no credential paths, no hidden text, no instruction-override or anti-refusal phrasing, no agent-config snooping. That is not a guarantee, it is the absence of the things that are checkable.

clrs/polynomials-and-fft/SKILL.md · 341 lines

How it starts

The opening of the file, as written. The whole thing — 341 lines — stays where its author put it; the contents beside it link to each section on GitHub.

Polynomials and the FFT

Overview

The FFT chapter is about changing representation at the right points. Polynomial multiplication is expensive in coefficient form, cheap in point-value form, and fast overall only when the evaluation and interpolation points have roots-of-unity structure.

Core principle: never treat FFT as a magic multiplication primitive. State the representation, degree-bound, evaluation length, root system, inverse transform, and exactness model before giving an algorithm or bound.

Shared CLRS Conventions

Follow the parent clrs skill for mathematical formatting, formula-free headings, direct polished answers, and CLRS-wide answer style. Keep formulas in display blocks, including degree-bounds, roots of unity, DFT definitions, recurrence equations, and convolution identities.

When to Use

  • A prompt asks for polynomial multiplication, convolution, coefficient representation, point-value representation, interpolation, or evaluation at many points.
  • A prompt mentions DFT, inverse DFT, FFT, roots of unity, twiddle factors, butterflies, bit reversal, or FFT circuits.
  • A prompt tries to multiply degree-bounded polynomials using too few point-value pairs.
  • A prompt asks whether textbook complex FFT is safe for exact integer answers.
  • A prompt asks for proof moves involving cancellation, halving, summation over roots of unity, or Vandermonde uniqueness.

Do not use this skill for general signal-processing design unless the algorithmic question is the discrete transform, convolution, or roots-of-unity structure.

First Decision: Which Representation Is the Work In?

Workload Representation to prefer Watch for
Add two polynomials already in coefficient form Coefficients Add coordinatewise; multiplication is the hard operation
Evaluate one polynomial at one point Coefficients with Horner's rule This is linear, not FFT-worthy
Multiply many coefficients directly Convert through point values Degree-bound must grow before interpolation
Add or multiply values at the same evaluation points Point values The points must match between inputs
Recover coefficients from arbitrary points Interpolation General interpolation is slower and numerically fragile
Recover coefficients from roots of unity Inverse DFT Divide by the transform length after using inverse roots

Read the full file on GitHub · 341 lines

Changes

What this file has done since we first saw it

Hashed on every crawl. A supply-chain change to an agent config is a question of when, not whether, so the history is kept rather than the latest state alone.

  1. 7d ago First seen · 341 lines · 42 tokens per session scan A bcfdae99d7ce

Subscribe to this mod's changes

polynomials-and-fft is a skill published in the GitHub repository Arcadi4/nerdy (7 stars, last pushed 4mo ago), licensed MIT. It adds 42 tokens to every session and 3,401 once invoked, about $0.0002 per session on Opus 5. A static security scan graded it A with 0 findings. No closer match exists in the catalogue, so it is treated as the original; first seen 2026-08-31.

Related

Other skills, from other repositories

coding-frameworks

Reference frameworks for coding interviews — the UMPIRE method, a pattern taxonomy (two-pointers, sliding-window, BFS/DFS, backtracking, dynamic-programming, graphs, and more), a Big-O cheatsheet, Python idioms, communication guidance, and anti-patterns. Used by the coding commands (/coding-explain, /practice-coding…

kirilxd/swe-interview-coach · 103 tokens

behavioral-frameworks

Reference frameworks (STAR, SBI, CARL), anti-patterns, and standard interviewer follow-ups for behavioral interview prep. Use when extracting STAR stories from user's experience, mapping stories to a specific company or JD, running mock behavioral interviews, rehearsing behavioral story delivery, or debriefing a real…

kirilxd/swe-interview-coach · 67 tokens

algo-sensei

Your personal DSA & LeetCode mentor. Use for problem explanations, progressive hints, code reviews, mock interviews, pattern recognition, complexity analysis, and custom problem generation. Automatically adapts to your learning style and request type.

karanb192/algo-sensei · 51 tokens

nerd

Explains any code, system, or flow as ASCII flowcharts that expose the fundamental data structures and algorithms underneath. Use /skill:nerd to get a bird's-eye-view map of how something works, then zoom into any specific algorithm or data structure for a deeper breakdown. Strips jargon, shows the actual machine …

savagemechanic/nerd · 87 tokens

hr-onboarding

A new-hire onboarding plan as a single page — first week schedule, buddy + manager intro, learning track, equipment checklist, and "you're set when…" outcomes. Use when the brief mentions "onboarding", "new hire", "first week plan", or "入职".

nexu-io/open-design · 62 tokens

eli5

Explain research, papers, or technical ideas in plain English with minimal jargon, concrete analogies, and clear takeaways. Use when the user says "ELI5 this", asks for a simple explanation of a paper or research result, wants jargon removed, or asks what something technically dense actually means.

companion-inc/feynman · 63 tokens