# 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
- Additive primes
- Almkvist-Giullera formula for pi
- 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 length of two strings
- Compare sorting algorithms' performance
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Consecutive primes with ascending or descending differences
- Convex hull
- Copy stdin to stdout
- Cuban primes
- Currency
- Cut a rectangle

### 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
- Determine sentence type
- 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
- Esthetic numbers
- 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 Chess960 starting position identifier
- Find duplicate files
- Find if a point is within a triangle
- 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
- Fortunate numbers
- 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
- Largest proper divisor of n
- Last letter-first letter
- Latin Squares in reduced form
- Latin Squares in reduced form/Randomizing using Jacobson and Matthews’ Technique
- Law of cosines - triples
- Legendre prime counting function
- 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
- Magnanimous numbers
- Main step of GOST 28147-89
- Make directory path
- Mastermind
- Matrix chain multiplication
- Matrix digital rain
- Mayan calendar
- 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
- Minimum positive multiple in base 10 using only 0 and 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
- Möbius function

### N

- N-queens problem
- N-smooth numbers
- Naming conventions
- Natural sorting
- Nautical bell
- Negative base numbers
- Nested function
- Nested templated data
- Next highest int from digits
- Nim game
- Nimber arithmetic
- Non-transitive dice
- Nonoblock
- Nonogram solver
- Numbers with equal rises and falls
- Numerical and alphabetical suffixes

### 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
- Pentomino tiling
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect totient numbers
- Peripheral drift illusion
- Perlin noise
- Permutation test
- Permutations by swapping
- Phrase reversals
- Pierpont primes
- Pig the dice game
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Pisano period
- 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/Middle-square method
- Pseudo-random numbers/PCG32
- Pseudo-random numbers/Splitmix64
- Pseudo-random numbers/Xorshift star
- Pythagorean quadruples

### R

- RCRPG
- RPG attributes generator
- Ramanujan's constant
- Ramanujan primes/twins
- 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
- Set right-adjacent bits
- Sexy primes
- Shoelace formula for polygonal area
- Shortest common supersequence
- Show ASCII table
- Sierpinski arrowhead curve
- Sierpinski pentagon
- Sierpinski square curve
- Simple database
- Singly-linked list/Element definition
- Singly-linked list/Element insertion
- Singly-linked list/Traversal
- Sleeping Beauty problem
- Smarandache prime-digital sequence
- Snake
- 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 but not cube
- Square form factorization
- Stable marriage problem
- State name puzzle
- Stem-and-leaf plot
- Stirling numbers of the first kind
- Stirling numbers of the second kind
- Straddling checkerboard
- Strassen's algorithm
- 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 of elements below main diagonal of matrix
- Sum to 100
- Summarize and say sequence
- Summarize primes
- 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
- The sieve of Sundaram
- 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
- Twin primes
- Two bullet roulette

### 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
- ADFGVX cipher
- Addition-chain exponentiation
- Addition chains
- Air mass
- Alternade words
- Append numbers at same position in strings
- 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
- Camel case and snake case
- Change e letters to i in words
- Changeable words
- Chebyshev coefficients
- Checksumcolor
- Chemical calculator
- Chess player
- Cipolla's algorithm
- Code Golf: Code Golf
- Collect and sort square numbers in ascending order from three lists
- Combinations with repetitions/Square digit chain
- Common list elements
- Common sorted list
- Compiler/Simple file inclusion pre processor
- Compiler/Verifying syntax
- Composite numbers k with no single digit factors whose factors are all substrings of k
- Concatenate two primes is also prime
- Conjugate a Latin verb
- 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 how many vowels and consonants occur in a string
- Count the coins/0-1
- Cousin primes
- Create an object/Native demonstration
- Create your own text control codes
- Cubic Special Primes
- Cullen and Woodall numbers
- Curve that touches three points
- Cycle detection
- Cyclops numbers

### D

- Data Encryption Standard
- Dating agency
- Day of the week of Christmas and New Year
- Days between dates
- Decimal floating point number to binary
- Decision tables
- Diophantine linear system solving
- Discrete Fourier transform
- Distinct Palindromes within decimal numbers
- Distinct power numbers
- Distribution of 0 Digits in factorial series
- Divide a rectangle into a number of unequal triangles
- Dominoes
- Doomsday rule
- Doubly-linked list/Element removal
- Draw pixel 2

### E

### F

- Fibonacci heap
- Fibonacci matrix-exponentiation
- Find URI in text
- Find first missing positive
- Find minimum number of coins that make a given value
- Find prime n such that reversed n is also prime
- Find square difference
- Find words which contain the most consonants
- Find words which contains all the vowels
- Find words which contains more than 3 e vowels
- Find words whose first and last three letters are equal
- Find words with alternating vowels and consonants
- Finite state machine
- First 9 Prime Fibonacci Number
- Free polyominoes enumeration
- Frobenius numbers

### G

### I

### L

- Largest difference between adjacent primes
- Largest five adjacent number
- Largest palindrome product
- Largest product in a grid
- Last list item
- 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
- Long stairs
- Longest common prefix
- Longest common suffix
- Longest palindromic substrings
- Longest substrings without repeating characters

### M

- Magic constant
- Make a backup file
- Markov chain text generator
- Maximum difference between adjacent elements of list
- Minimum numbers of three lists
- Minimum primes
- Modulinos
- Montgomery reduction
- Morpion solitaire
- Most frequent k chars distance
- Multi-base primes
- Multidimensional Newton-Raphson method
- Multiton

### N

- N-body problem
- NYSIIS
- Names to numbers
- Native shebang
- Next special primes
- Nice primes
- Number triplets game
- Numbers divisible by their individual digits, but not by the product of their digits.
- Numbers in base-16 representation that cannot be written with decimal digits
- Numbers in base 10 that are palindromic in bases 2, 4, and 16
- Numbers which are not the sum of distinct squares
- Numbers which binary and ternary digit sum are prime
- Numbers whose count of divisors is prime
- Numbers with prime digits whose sum is 13
- Numbers with same digit set in base 10 and base 16
- Numeric separator syntax
- Numerical integration/Adaptive Simpson's method

### O

### P

- Palindromic primes
- Palindromic primes in base 16
- Pandigital prime
- Parse EBNF
- Particle fountain
- Particle swarm optimization
- Penrose tiling
- Perceptron
- Permutations with repetitions
- Permutations with some identical elements
- Permuted multiples
- Polynomial derivative
- Polynomial synthetic division
- Positive decimal integers with the digit 1 occurring exactly twice
- Powerful numbers
- Practical numbers
- Price list behind API
- Prime numbers p which sum of prime numbers less or equal to p is prime
- Prime numbers which contain 123
- Prime words
- Primes which contain only one odd digit
- Primes whose first and last number is 3
- Primes whose 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
- Pseudorandom number generator image

### R

- Railway circuit
- Ramanujan primes
- 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
- Reverse the order of lines in a text file while preserving the contents of each line
- Robots
- Rodrigues’ rotation formula
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Run examples
- Rosetta Code/Tasks without examples
- Round-robin tournament schedule

### S

- Safe mode
- Sanitize user input
- Sattolo cycle
- Segmentation fault protection
- Selective file copy
- Self-hosting compiler
- Separate the house number from the street name
- Shift list elements to left by 3
- Sierpinski curve
- Simple turtle graphics
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Smallest enclosing circle problem
- Smallest multiple
- Smallest number k such that k+2^m is composite for all m less than k
- Smallest numbers
- Smallest power of 6 whose decimal expansion contains n
- Smallest square that begins with n
- Snake and Ladder
- Solve a Rubik's Cube
- Solve equations with substitution method
- Solve triangle solitare puzzle
- Sort the letters of string in alphabetical order
- Sorting algorithms/Cycle sort
- Sorting algorithms/Tree sort on a linked list
- Special Divisors
- Special factorials
- Special pythagorean triplet
- Spoof game
- Square root by hand
- Starting a web browser
- Steady Squares
- Strange numbers
- Strange plus numbers
- Strange unique prime triplets
- Subset sum problem
- Substring primes
- Suffix tree
- Sum data type
- Sum of primes in odd positions is prime
- Sum of square and cube digits of an integer are primes
- Sum of the digits of n is substring of n
- Sum of two adjacent numbers are primes
- Sunflower fractal

### 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
- Triplet of three numbers
- Tropical algebra overloading
- 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.