# Reports:Tasks not implemented in PARI/GP

**Awareness**

If

**PARI/GP**is a language you like, or are interested in, please inform your fellow members of the PARI/GP community; this page can't be emptied without your and their participation.

## Contents

## Not implemented[edit]

These are currently not implemented in PARI/GP. Please implement some if you can. If any tasks are not possible or too complex in PARI/GP, they should not be on this list. To mark a task as such, add **{{omit from|PARI/GP}}**, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.

### A

- ASCII art diagram converter
- AVL tree
- Abbreviations, automatic
- Abbreviations, easy
- Abbreviations, simple
- Abelian sandpile model
- Abelian sandpile model/Identity
- Abundant odd numbers
- Active object
- Angles (geometric), normalization and conversion
- Append a record to the end of a text file
- Apply a digital filter (direct form II transposed)
- Approximate equality
- Arithmetic evaluation
- Associative array/Merging
- Attractive numbers

### B

- Balanced ternary
- Base64 decode data
- Bell numbers
- Best shuffle
- Bin given limits
- Bioinformatics/Sequence mutation
- Bioinformatics/base count
- Biorhythms
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitwise IO
- Brace expansion
- Brazilian numbers
- Break OO privacy
- Bulls and cows/Player
- Burrows–Wheeler transform

### C

- CSV to HTML translation
- CUSIP
- Calculating the value of e
- Calendar
- Calendar - for "REAL" programmers
- Calkin-Wilf sequence
- Canny edge detector
- Canonicalize CIDR
- Cantor set
- Cartesian product of two or more lists
- Catmull–Clark subdivision surface
- Chaocipher
- Check input device is a terminal
- Check output device is a terminal
- Checkpoint synchronization
- Cheryl's birthday
- Chinese zodiac
- Chowla numbers
- Church numerals
- Circular primes
- Cistercian numerals
- Color quantization
- Color wheel
- Colour bars/Display
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Commatizing numbers
- Compare sorting algorithms' performance
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Convex hull
- Copy stdin to stdout
- Cuban primes
- Currency
- Cut a rectangle
- Cyclotomic polynomial

### D

- Damm algorithm
- De Bruijn sequences
- Death Star
- Deconvolution/1D
- Deconvolution/2D+
- Determine if a string has all the same characters
- Determine if a string has all unique characters
- Determine if a string is collapsible
- Determine if a string is squeezable
- Determine if two triangles overlap
- Dice game probabilities
- Dinesman's multiple-dwelling problem
- Discordian date
- Display a linear combination
- Display an outline as a nested table
- Diversity prediction theorem
- Doubly-linked list/Definition
- Doubly-linked list/Element definition
- Doubly-linked list/Element insertion
- Doubly-linked list/Traversal
- Draw a clock
- Draw a pixel
- Draw a rotating cube
- Draw a sphere

### E

- EKG sequence convergence
- Eban numbers
- Eertree
- Egyptian division
- Elementary cellular automaton
- Elementary cellular automaton/Infinite length
- Elementary cellular automaton/Random Number Generator
- Elliptic Curve Digital Signature Algorithm
- Euler's identity
- Euler method
- Execute SNUSP
- Execute a Markov algorithm
- Exponentiation with infix operators in (or operating on) the base

### F

- FASTA format
- Faces from a mesh
- Factorial base numbers indexing permutations of a collection
- Factorions
- Fairshare between two and more
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fermat numbers
- File size distribution
- Find duplicate files
- Find the intersection of a line with a plane
- Find the intersection of two lines
- First class environments
- First perfect square in base n with n unique digits
- First power of 2 that has leading decimal digits of 12
- Fivenum
- Fixed length records
- Flipping bits game
- Floyd-Warshall algorithm
- Four is magic
- Four is the number of letters in the ...
- Fraction reduction
- French Republican calendar
- Function frequency
- Functional coverage tree
- Fusc sequence

### G

### H

### I

### K

### L

- LZW compression
- Lah numbers
- Largest number divisible by its digits
- Last letter-first letter
- Latin Squares in reduced form
- Law of cosines - triples
- Leonardo numbers
- Levenshtein distance/Alignment
- List rooted trees
- Long literals, with continuations
- Long primes
- Long year
- Longest common subsequence
- Longest common substring
- Longest increasing subsequence
- Longest string challenge
- Loops/Increment loop index within loop body
- Loops/With multiple ranges
- Loops/Wrong ranges
- Lucky and even lucky numbers
- Luhn test of credit card numbers
- Lychrel numbers

### M

- MAC Vendor Lookup
- MD5/Implementation
- Mad Libs
- Magic 8-ball
- Magic squares of singly even order
- Main step of GOST 28147-89
- Make directory path
- Mastermind
- Matrix chain multiplication
- Matrix digital rain
- Mayan numerals
- Maze generation
- Maze solving
- McNuggets problem
- Merge and aggregate datasets
- Mertens function
- Metallic ratios
- Metronome
- Mian-Chowla sequence
- Mind boggling card trick
- Minesweeper game
- Minimal steps down to 1
- Minkowski question-mark function
- Modified random distribution
- Monads/List monad
- Monads/Maybe monad
- Monads/Writer monad
- Move-to-front algorithm
- Multi-dimensional array
- Multisplit
- Munchausen numbers
- Munching squares
- Musical scale

### N

### O

### P

- P-Adic numbers, basic
- P-Adic square roots
- P-value correction
- Padovan n-step number sequences
- Padovan sequence
- Palindrome dates
- Palindromic gapful numbers
- Pancake numbers
- Parallel brute force
- Parametric polymorphism
- Parse an IP Address
- Parsing/RPN to infix conversion
- Parsing/Shunting-yard algorithm
- Partition function P
- Pattern matching
- Peaceful chess queen armies
- Peano curve
- Pell's equation
- Penney's game
- Pentagram
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect totient numbers
- Perlin noise
- Permutation test
- Permutations by swapping
- Phrase reversals
- Pierpont primes
- Pig the dice game
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Plasma effect
- Playfair cipher
- Poker hand analyser
- Pragmatic directives
- Primes - allocate descendants to their ancestors
- Priority queue
- Problem of Apollonius
- Pseudo-random numbers/Combined recursive generator MRG32k3a
- Pseudo-random numbers/PCG32
- Pseudo-random numbers/Xorshift star
- Pythagorean quadruples

### R

- RCRPG
- RPG attributes generator
- Ramanujan's constant
- Ramer-Douglas-Peucker line simplification
- Random Latin squares
- Random sentence from book
- Range consolidation
- Range expansion
- Range extraction
- Rare numbers
- Ray-casting algorithm
- Read a configuration file
- Read a file character by character/UTF8
- Recaman's sequence
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Remove lines from a file
- Resistor mesh
- Retrieve and search chat history
- Reverse words in a string
- Rosetta Code/Count examples
- Rosetta Code/Find bare lang tags
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
- Rosetta Code/Rank languages by number of users

### S

- S-expressions
- SEDOLs
- SHA-256 Merkle tree
- Safe addition
- Safe primes and unsafe primes
- Sailors, coconuts and a monkey problem
- Same fringe
- Scope/Function names and labels
- Search a list of records
- Self numbers
- Semordnilap
- Sequence: nth number with exactly n divisors
- Sequence: smallest number greater than previous term with exactly n divisors
- Sequence: smallest number with exactly n divisors
- Sexy primes
- Shoelace formula for polygonal area
- Shortest common supersequence
- Show ASCII table
- Sierpinski pentagon
- Simple database
- Singly-linked list/Element definition
- Singly-linked list/Element insertion
- Singly-linked list/Traversal
- Smarandache prime-digital sequence
- Sokoban
- Solve a Hidato puzzle
- Solve a Holy Knight's tour
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Solve the no connection puzzle
- Sort a list of object identifiers
- Sort an outline at every level
- Sort numbers lexicographically
- Sort three variables
- Sorting algorithms/Cocktail sort with shifting bounds
- Sorting algorithms/Heapsort
- Sorting algorithms/Patience sort
- Sorting algorithms/Radix sort
- Sorting algorithms/Sleep sort
- Soundex
- Sparkline in unicode
- Spelling of ordinal numbers
- Spinning rod animation/Text
- Split a character string based on change of character
- Square-free integers
- Square Form Factorization
- Square but not cube
- Stable marriage problem
- State name puzzle
- Stem-and-leaf plot
- Stirling numbers of the first kind
- Stirling numbers of the second kind
- Straddling checkerboard
- Stream merge
- Strip control codes and extended characters from a string
- Strip whitespace from a string/Top and tail
- Strong and weak primes
- Subleq
- Substitution cipher
- Successive prime differences
- Suffixation of decimal numbers
- Sum and product puzzle
- Sum to 100
- Summarize and say sequence
- Sunflower fractal
- Super-d numbers
- Superellipse
- Superpermutation minimisation
- Sutherland-Hodgman polygon clipping

### T

- Table creation/Postal addresses
- Take notes on the command line
- Tarjan
- Tau number
- Teacup rim text
- Terminal control/Cursor movement
- Terminal control/Display an extended character
- Terminal control/Hiding the cursor
- Terminal control/Inverse video
- Terminal control/Positional read
- Terminal control/Preserve screen
- Terminal control/Unicode output
- Ternary logic
- Textonyms
- The ISAAC Cipher
- The Name Game
- Thiele's interpolation formula
- Thue-Morse
- Tic-tac-toe
- Tokenize a string with escaping
- Tonelli-Shanks algorithm
- Topological sort
- Total circles area
- Totient function
- Tree datastructures
- Tree from nesting levels
- Tree traversal
- Twelve statements

### U

### V

### W

### Draft tasks without implementation[edit]

These tasks are drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in PARI/GP (after all, one of the key requirements for a task being non-draft is multiple implementations, preferably in widely different languages) but be aware that this may be difficult because of lack of definition of the task itself.

### A

- A* search algorithm
- ABC words
- Addition-chain exponentiation
- Addition chains
- Additive primes
- Air mass
- Almkvist-Giullera formula for pi
- Alternade words
- Arithmetic coding/As a generalized change of radix
- Aspect oriented programming
- Assertions in design by contract
- Audio alarm
- Audio frequency generator
- Audio overlap loop

### B

### C

- CLI-based maze-game
- Change e letters to i in words
- Changeable words
- Chebyshev coefficients
- Checksumcolor
- Chemical calculator
- Chess player
- Cipolla's algorithm
- Combinations with repetitions/Square digit chain
- Common list elements
- Common sorted list
- Compiler/Verifying syntax
- Consecutive Primes With Ascending Or Descending Differences
- Continued fraction/Arithmetic/G(matrix ng, continued fraction n)
- Continued fraction/Arithmetic/G(matrix ng, continued fraction n1, continued fraction n2)
- Coprime triplets
- Coprimes
- Count the coins/0-1
- Cousin primes
- Create an object/Native demonstration
- Cubic Special Primes
- Curve that touches three points
- Cycle detection

### D

### E

### F

- Fibonacci heap
- Fibonacci matrix-exponentiation
- Find URI in text
- Find first missing positive
- Find if a point is within a triangle
- Find prime n for that reversed n is also prime
- Find words which contains all the vowels
- Find words which contains more than 3 e vowels
- Find words which contains most consonants
- Find words which first and last three letters are equals
- Find words with alternating vowels and consonants
- Finite state machine
- Free polyominoes enumeration
- Frobenius numbers

### G

### L

- Latin Squares in reduced form/Randomizing using Jacobson and Matthews’ Technique
- Launch rocket with countdown and acceleration in stdout
- Length of an arc between two angles
- Line circle intersection
- Linux CPU utilization
- Logistic curve fitting in epidemiology
- Longest common prefix
- Longest common suffix
- Longest palindromic substrings

### M

### N

- N-body problem
- NYSIIS
- Names to numbers
- Native shebang
- Next special primes
- Nice primes
- Numbers divisible by their individual digits, but not by the product of their digits.
- Numbers which binary and ternary digit sum are prime
- Numbers with equal rises and falls
- Numbers with prime digits whose sum is 13
- Numeric separator syntax
- Numerical integration/Adaptive Simpson's method

### P

- Palindromic primes
- Parse EBNF
- Particle swarm optimization
- Penrose tiling
- Pentomino tiling
- Perceptron
- Permutations with repetitions
- Permutations with some identical elements
- Pisano period
- Polynomial synthetic division
- Powerful numbers
- Practical numbers
- Price list behind API
- Prime words
- Primes which sum of digits is 25
- Primes with digits in nondecreasing order
- Print debugging statement
- Print itself
- Process SMIL directives in XML data
- Product of divisors
- Proof
- Pseudo-random numbers/Splitmix64
- Pseudorandom number generator image

### R

- Railway circuit
- Range modifications
- Raster bars
- Recursive descent parser generator
- Remote agent/Agent interface
- Remote agent/Agent logic
- Remote agent/Simulation
- Remove vowels from a string
- Resistance calculator
- Resistance network calculator
- Reverse the gender of a string
- Robots
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Run examples
- Rosetta Code/Tasks without examples

### S

- Safe mode
- Sattolo cycle
- Selective file copy
- Self-hosting compiler
- Separate the house number from the street name
- Shift list elements to left by 3
- Sierpinski arrowhead curve
- Sierpinski curve
- Sierpinski square curve
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Sleeping Beauty problem
- Smallest enclosing circle problem
- Smallest numbers
- Smallest power of 6 whose decimal expansion contains n
- Smallest square that begins with n
- Snake
- Snake and Ladder
- Solve a Rubik's Cube
- Solve triangle solitare puzzle
- Sorting algorithms/Cycle sort
- Sorting algorithms/Tree sort on a linked list
- Special Divisors
- Special factorials
- Spoof game
- Square root by hand
- Starting a web browser
- Strange numbers
- Strange plus numbers
- Strange unique prime triplets
- Strassen's algorithm
- Subset sum problem
- Substring primes
- Suffix tree
- Sum data type
- Sum of the digits of n is substring of n
- Summarize primes

### T

- Tamagotchi emulator
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text between
- Text completion
- Text to HTML
- Three word location
- Time-based one-time password algorithm
- Topological sort/Extracted top item
- Transportation problem
- Twin primes
- Two bullet roulette
- Two identical strings
- Two sum
- Type detection

### U

### W

## Requiring Attention[edit]

### Examples[edit]

These tasks have implementations in PARI/GP, but somebody, somewhere, decided that the example implementation was faulty or in some other way requiring attention. If you're familiar with the task and language, please consider reviewing/correcting the example and removing the notice.

### Other pages[edit]

These are other pages related to PARI/GP which require attention; with your knowledge and assistance, we can improve the quality of the site's content.

### No pages found.

## Not Considered[edit]

These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that PARI/GP was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.

### A

### B

### C

### D

### G

### H

### M

### P

### R

### S

### T

### W

## End of List[edit]

Again, feel free to try your hand at any of the tasks listed on this page.